C语言编程:求两个正整数m、n,输出两个数的最大公约数。注意:输入时,允许用户随意先输入大的或小的整数。
时间: 2023-06-04 15:02:16 浏览: 490
输入两个正整数m和n,求其最大公因数和最小公倍数
这是一个很不错的编程题目。以下是一个使用辗转相除法求解最大公约数的 C 语言代码示例:
```
#include <stdio.h>
int main() {
int m, n, remainder;
printf("请输入两个正整数m、n:");
scanf("%d%d", &m, &n);
while (n != 0) {
remainder = m % n;
m = n;
n = remainder;
}
printf("最大公约数为:%d\n", m);
return 0;
}
```
代码说明:首先从用户输入中获取两个正整数 m 和 n,然后根据辗转相除法求解它们的最大公约数。具体过程是:每次用 m 除以 n,得到余数 remainder,然后将 n 赋值给 m,remainder 赋值给 n,直到 n 为 0,此时的 m 即为最大公约数。最后将 m 输出即可。
阅读全文