C语言编写输入两个整数,输出他们的最大公约数和最小公倍数
时间: 2023-08-30 11:06:28 浏览: 157
最大公约数和最小公倍数C语言实现.zip
好的,下面是 C 语言代码实现:
```c
#include <stdio.h>
int main()
{
int a, b, min, max, i, gcd;
printf("请输入两个整数:\n");
scanf("%d %d", &a, &b);
for(i = 1; i <= a && i <= b; ++i)
{
if(a % i == 0 && b % i == 0)
gcd = i;
}
max = a > b ? a : b;
while(1)
{
if(max % a == 0 && max % b == 0)
{
printf("最小公倍数为:%d\n", max);
break;
}
++max;
}
printf("最大公约数为:%d\n", gcd);
return 0;
}
```
首先,通过 `scanf` 函数输入两个整数 `a` 和 `b`。
然后,通过 `for` 循环计算最大公约数(`gcd`)。循环条件是 `i` 小于等于 `a` 和 `b` 中较小的那个数,每次循环中,如果 `i` 能同时整除 `a` 和 `b`,那么更新 `gcd` 的值。
接下来,通过 `while` 循环计算最小公倍数。循环条件是无限循环,每次循环中,如果 `max` 能同时整除 `a` 和 `b`,那么输出 `max` 的值,并跳出循环。否则,`max` 的值加一,继续循环。
最后,分别输出最大公约数和最小公倍数的值。
阅读全文