(资料图)
1、按照你4102的改了一下#includeintgcd(intx,inty){inti;intmax,min;(x>y)?(max=x,min=y):(max=y,min=x);if(i=max%min!=0)1653do{i=min;min=max%min;max=i;}while(min!=0);returnmax;}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",gcd(a,b));return0;}再给你一个精简版。
2、二专者实质是属一样的#includeintgcd(intx,inty){if(y==0)returnx;returngcd(y,x%y);}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",gcd(a,b));return0;}。
本文到此分享完毕,希望对大家有所帮助。
标签: