用c++同时求出两个整数的最大公约数与最小公倍数
时间: 2023-10-26 11:10:48 浏览: 117
C++ 实现求最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int a, b, max, min, temp, gcd, lcm;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
max = a > b ? a : b;
min = a < b ? a : b;
temp = max % min;
while (temp != 0) {
max = min;
min = temp;
temp = max % min;
}
gcd = min; // 最大公约数
lcm = a * b / gcd; // 最小公倍数
printf("最大公约数是:%d\n", gcd);
printf("最小公倍数是:%d\n", lcm);
return 0;
}
```
阅读全文