本文介绍了一种使用辗转相除法计算两个整数最大公约数(GCD)的C语言实现方法。通过不断取余并交换数值的方式，最终得出两数的最大公约数。
http://ac.jobdu.com/problem.php?pid=1056
辗转相除法求最大公约数
#include<stdio.h>
int main(){
int m,n,t;
while(scanf("%d %d",&m,&n)!=EOF){
while(n>0){
m=m%n;
t=n;
n=m;
m=t;
}
printf("%d\n",m);
}
return 0;
}
{
int m,n,t;
while(scanf("%d %d",&m,&n)!=EOF){
while(n>0){
m=m%n;
t=n;
n=m;
m=t;
}
printf("%d\n",m);
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
