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

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

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); }。

免责声明:本文由用户上传,如有侵权请联系删除!