您好,今天芳芳来为大家解答以上的问题。辗转相除法求最大公约数和最小公倍数代码，辗转相除法求最大公约数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); }。 本文就为大家分享到这里，希望小伙伴们会喜欢。 标签：