输入两个正整数,调用自定义函数计算这两个数的最大公约数。 #include <stdio.h> int gcd(int, int); int main(void) { int m,n,result; scanf("%d %d",&m,&n); result=gcd(m,n); printf("%d",result); return 0; } /*只需要提交自定义函数*/
时间: 2024-03-17 09:46:24 浏览: 156
编程实现输入两个正整数,输出它们的最小公倍数和最大公约数.
4星 · 用户满意度95%
以下是求两个正整数的最大公约数的自定义函数实现:
```
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}
```
该函数使用辗转相除法求解两个正整数的最大公约数,具体实现过程为:如果a和b不能整除,则用b除以a的余数(记为r),然后令a等于b,b等于r,再重复上述操作,直到b能够整除a,此时a即为两个数的最大公约数。
阅读全文