面程序的功能是用”辗转相除法”求两个正整数的最大公约数.请填空.辗转相除法:如果有二个数m,n,将大数M作为被除数,小数N作为除数,相除后余数为R.如果R0,则将N→M,将R→N,再进行新的一次除

Question

面程序的功能是用”辗转相除法”求两个正整数的最大公约数.请填空.
辗转相除法:如果有二个数m,n,将大数M作为被除数,小数N作为除数,相除后余数为R.如果R0,则将N→M,将R→N,再进行新的一次除法运算（以新的M作被除数,N作除数）,得到新的R.如果R仍不等于0,重复上面过程,直到R=0为止.此时N为最大公约数.#include
main()
{ int r,m,n;
scanf("%d%d",&m,&n);
if (m

Answer 1

#include
main()
{ int r,m,n;
scanf("%d%d",&m,&n);
if (m