c语言,输入两位数,辗转相除法计算最大公约数和最小公倍数
时间: 2023-05-27 14:04:51 浏览: 125
C语言实现最大公约数和最小公倍数算法
```c
#include <stdio.h>
int main() {
int a, b, r, gcd, lcm, tmp;
printf("请输入两个数:\n");
scanf("%d %d", &a, &b);
// 计算最大公约数
if (a < b) {
tmp = a;
a = b;
b = tmp;
}
while (b != 0) {
r = a % b;
a = b;
b = r;
}
gcd = a;
// 计算最小公倍数
lcm = a * (b / a);
printf("%d和%d的最大公约数是:%d\n", a, b, gcd);
printf("%d和%d的最小公倍数是:%d\n", a, b, lcm);
return 0;
}
```
阅读全文