(資料圖)

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、二專者實質(zhì)是屬一樣的#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;}。

本文到此分享完畢，希望對大家有所幫助。

標簽：