设计一个求两正整数m和n的最大公约数的程序,m和n的值由键盘输入
时间: 2023-05-11 14:03:25 浏览: 96
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
以下是一个求两正整数m和n的最大公约数的程序:
```
#include <stdio.h>
int gcd(int m, int n) {
if (n == 0) {
return m;
} else {
return gcd(n, m % n);
}
}
int main() {
int m, n;
printf("请输入两个正整数m和n:");
scanf("%d %d", &m, &n);
printf("它们的最大公约数是:%d\n", gcd(m, n));
return 0;
}
```
这个程序使用递归的方式实现了求最大公约数的功能。
阅读全文