C语言键盘输入两个正整数m,n计算并输出其最大公约数
时间: 2024-05-04 18:20:09 浏览: 179
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
5星 · 资源好评率100%
您好,以下是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\n", gcd);
return 0;
}
```
代码思路:
1. 首先,我们通过 `scanf` 函数从键盘输入两个正整数 `m` 和 `n`;
2. 然后,我们使用 `for` 循环从 1 开始,逐个判断 `i` 是否是 `m` 和 `n` 的公约数;
3. 如果 `i` 是 `m` 和 `n` 的公约数,则将其赋值给变量 `gcd`;
4. 循环结束后,我们输出变量 `gcd` 的值,即为 `m` 和 `n` 的最大公约数。
希望可以帮到您!
阅读全文