从品牌网站建设到网络营销策划,从策略到执行的一站式服务
求两个数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;
}
}
经常用这个名字做辗转相除法的函数名
辗转相除法又叫欧几里得算法, 用于求两个整数的最大公约数。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图