感谢感谢，实在是不会了。

算法：
⑴
输入两个整数 m、n，并求 m 除以 n 的余数 k。
⑵
当 k≠0，将除数 n 作为被除数 m，余数 k 作为除数 n，继续求 m 除以 n 的余数 k；反
复做第⑵步，直到余数为 0 结束循环。
⑶
结束循环后，除数 n 就是 m 与 n 的最大公约数。

#include"stdio.h"
main()
{
	int m,n,k;
	printf("please input m,n:\n");
	scanf("%d%d",&m,&n);
	k=m%n;
	while(k!=0)
	{
		m=n;
        n=k;
		k=m%n;
	}
printf("最大公约数:%d",n);
}