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

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

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

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

免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!