关于辗转相除法求最大公约数c语言,辗转相除法求最大公约数c语言这个很多人还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、#include \"stdio.h\"void main(){ int a,b,temp; scanf(\"%d %d\",&a,&b); if(a<b) { temp=a; a=b; b=temp; }//让a最大 while(b!=0) { temp=a%b; a=b; b=temp; } printf(\"最大公约数是%d\",a); }。
本文到此分享完毕,希望对大家有所帮助。