C语言；求解M和N的最大公约数（是否可以用IF语句），用IF语句求解。

我试着用IF语句求解，可是遇到很多问题。

#include <istdio.h>
void main()
{

int a,b;
int m,n;
printf("请输入两个数\n");
scanf("%d%d",&a,&b);
m=a,n=b;
while(m!=n)
{
if(m>n)m=m-n;
else n=n-m;
}
//两个数相等，且两个位都表示最大公约数
printf("m=%d,n=%d\n",m,n);

}

执行结果：

用辗转相除法来做吧,不知道是不是用goto语句来做，暂且用goto做吧

#include<stdio.h>

void main()

{ int m,n,r;

printf("m=");

scanf("%d",&m);

printf("n=");

scanf("%d",&n);

if(m<n)

{ r=m;m=n;n=r;} //保证m是大数

loop:r=m%n;

m=n;

n=r;

if(n!=0)

goto loop;

printf("最大公约数是:%d\n",m);

}