辗转相除法c语言流程图_辗转相除法c语言

(相关资料图)

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;}。

本文到此分享完毕，希望对大家有所帮助。

关键词：