> 文章列表 > 辗转相除法求最大公约数c语言(辗转相除法求最大公约数c语言)

辗转相除法求最大公约数c语言(辗转相除法求最大公约数c语言)

辗转相除法求最大公约数c语言(辗转相除法求最大公约数c语言)

关于辗转相除法最大公约数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);    }。

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