c语言使用for循环和break语句实现:输入两个自然数,输出最大公约数和最小公倍数。
时间: 2024-05-01 12:17:12 浏览: 83
C语言实现最大公约数和最小公倍数算法
```c
#include <stdio.h>
int main()
{
int num1, num2, i, gcd, lcm;
printf("请输入两个自然数:\n");
scanf("%d%d", &num1, &num2);
for(i = 1; i <= num1 && i <= num2; i++)
{
if(num1 % i == 0 && num2 % i == 0)
gcd = i;
}
for(i = num1 * num2; i >= num1 && i >= num2; i--)
{
if(i % num1 == 0 && i % num2 == 0)
lcm = i;
}
printf("%d和%d的最大公约数是:%d\n", num1, num2, gcd);
printf("%d和%d的最小公倍数是:%d\n", num1, num2, lcm);
return 0;
}
```
阅读全文