使用c语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2024-03-24 15:32:32 浏览: 62
以下是使用C语言编写的求最大公约数和最小公倍数的程序:
```c
#include <stdio.h>
int main()
{
int m, n, i, gcd, lcm;
printf("请输入两个正整数m和n:");
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\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
相关问题
用c语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数
好的,这是一个关于算法的问题。输入两个正整数m和n,可以使用辗转相除法来求它们的最大公约数,同时可以根据公式 m*n = 最大公约数 * 最小公倍数,来求出最小公倍数。具体实现可以参考以下代码:
```
#include <stdio.h>
int main()
{
int m, n, gcd, lcm, i;
printf("输入两个正整数,用空格隔开:");
scanf("%d%d", &m, &n);
for(i=1; i<=m && i<=n; ++i)
{
// 判断i是否为m、n的公约数
if(m%i==0 && n%i==0)
gcd = i;
}
lcm = m*n / gcd;
printf("最大公约数:%d\n", gcd);
printf("最小公倍数:%d\n", lcm);
return 0;
}
```
希望能够解决您的问题!
用C语言编程:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
以下是用C语言编写的求最大公约数和最小公倍数的代码,其中使用了辗转相除法:
```c
#include <stdio.h>
int main() {
int m, n, max, min, b, c;
printf("请输入两个整数:\n");
scanf("%d%d", &m, &n);
c = m % n;
b = m * n;
while (c != 0) {
m = n;
n = c; c = m % n;
}
max = n;
min = b / max;
printf("\n最大公约数为:%d\n最小公倍数为:%d\n", max, min);
return 0;
}
```
阅读全文