大家好，萱萱来为大家解答以下的问题，关于辗转相除法求最大公约数c语言代码while，辗转相除法求最大公约数c语言这个很多人还不知道,那么现在让我带着大家一起来看看吧！

1、main() { int a,b,num1,num2,temp; printf("please input two numbers:"); scanf("%d,%d",&num1,&num2); if(num1

2、使大数放在num1上*/ { temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b!=0)/*利用辗除法。

3、直到b为0为止*/ { temp=a%b; a=b; b=temp; } printf("gongyueshu:%d",a); printf("gongbeishu:%d",num1*num2/a); }。

本文今天分享完毕，希望对您有所帮助。