捻转相除法求最大公约数的while语句
捻转相除法求最大公约数和最小公倍数。#include<stdio.h>
int main(int argc,char **argv)
{
int a,b,m,r1,t;
printf("输入两个数\n");
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
m=a*b;
r1=a%b;
while(r1!=0)
{
a=b;
b=r1;
r1=a%b;
}
/*这个while语句里面为什么不能写成这样
while(r1!=0)
{
r1=a%b;
a=b;
b=r1;
}*/
printf("最大公约数:\n%d\n",b);
printf("最小公倍数:\n%d\n",m/b);
return 0;
}