求两个数a，b的最大公约数
创新互联是少有的成都网站制作、成都做网站、外贸营销网站建设、营销型企业网站、成都微信小程序、手机APP,开发、制作、设计、外链、推广优化一站式服务网络公司,从2013年成立,坚持透明化,价格低,无套路经营理念。让网页惊喜每一位访客多年来深受用户好评
int gcd(int a,int b)
{
if(a==0)
{
return b;
}else
{
return gcd(b % a,a);
}
}
#include stdio.h
int gcd(int a,int b);
int main(){
int a,b;
for(;;){
scanf("%d %d",a,b);
if(a==0b==0){
return 0;
}
if(a0||b0||a=10000||b=10000){
return 0;
}
printf("%d \n",gcd(a,b));
}
return 0;
}
int gcd(int a,int b){
if(a==0){
return b;
}else if(b==0){
return a;
}else{
int i=ab?b:a;
while(a%i!=0||b%i!=0){
i--;
}
return i;
}
}
经常用这个名字做辗转相除法的函数名
辗转相除法又叫欧几里得算法， 用于求两个整数的最大公约数。