#include<stdio.h>
void main()
{
int m,n;
scanf("%d %d",&m,&n);
while(m!=n)
if(m>n) m=m-n;
else n=n-m;
printf("%d\n",m);
}

正确呀，就是辗转相减法是吧

可是当你输入12与4时按照程序运行
while(m!=n)
if(m>n) m=m-n;
else n=n-m;
printf("%d\n",m);

结果应该为8啊！

他两的最大公约数不应该是4吗？

学点编程还是需要数学基础的

笑笑。这应该是由程序来教回你数学了。