下面程序的功能是用“辗转相除法”求两个正整数的最大公约数。请分析程序填空。 #include

下面程序的功能是用“辗转相除法”求两个正整数的最大公约数。请分析程序填空。

#include

main()

{int r,m,n;

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

 if(m【1】;

 r=m%n;

 while(r){m=n;n=r;r=【2】;}

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

}