用“辗转相除法”求出两个正整数的最大公约数。注：求最大公约数的算法如下：1） 求出m除以n的余数，存放在变量r中；2） 若余数r为0则执行步骤6，否则执行步骤3；3） 把除数作为

#include<stdio.h>

void main()

{

int m,n,r;

printf("Please Enter m,n:");

scanf("%d%d",&m,&n);

printf("m=%d,n=%d\n",m,n);

r=m%n;

while(r!=0)

{

m=n;

n=r;

r=m%n;

}

printf("H.C.F=%d\n",n);

}