C语言编程,求两个正整数m,n,输出两个数的最大公约数
时间: 2024-05-14 13:19:33 浏览: 111
计算两个正整数的最大公约数C语言代码
好的,我知道了。关于你的问题,下面是C语言的代码实现:
```
#include <stdio.h>
int main() {
int m, n, i, gcd;
printf("请输入两个整数m和n:\n");
scanf("%d%d", &m, &n);
for (i = 1; i <= m && i <= n; i++) {
if (m % i == 0 && n % i == 0) {
gcd = i;
}
}
printf("%d和%d的最大公约数是%d\n", m, n, gcd);
return 0;
}
```
这个程序中,我们先输入两个正整数m和n,然后依次从1到两个数中最小的那个数进行枚举,如果m和n能同时被i整除,则更新最大公约数gcd的值,最后输出gcd即可。
希望能够帮到你!
阅读全文