/*------------------------------------------------ 【程序设计】 -------------------------------------------------- 功能:求两个整数的最大公约数。 ------------------------------------------------*/ #include<stdio.h> int gcd(int n,int m) { /**********Program**********/ /********** End **********/ } main() { int n,m,result; scanf("%d%d",&n,&m); result=gcd(n,m); printf("the gcd is %d\n",result); }
时间: 2023-07-01 20:25:40 浏览: 68
这段代码实现了求两个整数的最大公约数的功能。函数gcd的作用是计算n和m的最大公约数。具体实现可以用辗转相除法。代码如下:
```c
int gcd(int n,int m) {
if(n<m) { // 交换n,m的值,使n>=m
int temp=n;
n=m;
m=temp;
}
while(m!=0) {
int r=n%m;
n=m;
m=r;
}
return n; // 返回最大公约数
}
```
在主函数中,读入两个整数n和m,然后调用gcd函数求它们的最大公约数,最后输出结果。
阅读全文