c语言输入两个整数求最大公约数和最小公倍数
时间: 2023-04-28 16:05:41 浏览: 138
C语言求两个数的最大公约数和最小公倍数
输入两个整数,求它们的最大公约数和最小公倍数,可以使用以下方法:
1. 首先,定义两个变量a和b,分别表示输入的两个整数。
2. 然后,使用辗转相除法求最大公约数。具体方法是,用较大的数除以较小的数,得到余数,然后用较小的数除以余数,再得到余数,如此循环,直到余数为0,此时较小的数就是最大公约数。
3. 最小公倍数可以通过最大公约数求得,方法是,将两个数相乘,然后除以它们的最大公约数。
下面是具体的代码实现:
#include <stdio.h>
int main()
{
int a, b, max, min, temp;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
max = a > b ? a : b; // 求最大值
min = a < b ? a : b; // 求最小值
// 求最大公约数
while (min != 0)
{
temp = max % min;
max = min;
min = temp;
}
printf("最大公约数为:%d\n", max);
printf("最小公倍数为:%d\n", a * b / max);
return 0;
}
阅读全文