用c语言帮我编辑以下程序:要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N(≤1000)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
时间: 2023-11-14 15:25:49 浏览: 84
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
5星 · 资源好评率100%
以下是用c语言编写的程序,可以求出输入的两个正整数的最大公约数和最小公倍数:
```c
#include <stdio.h>
int main()
{
int m, n, gcd, lcm, i;
scanf("%d%d", &m, &n);
for(i = 1; i <= m && i <= n; i++)
{
if(m % i == 0 && n % i == 0)
gcd = i;
}
lcm = m * n / gcd;
printf("%d %d", gcd, lcm);
return 0;
}
```
程序的逻辑很简单,首先输入两个正整数m和n,然后从1到m和n中找到能同时整除m和n的最大的数i,这个数就是m和n的最大公约数。最后,用m和n的积除以最大公约数,得到的就是m和n的最小公倍数。最后输出即可。
阅读全文