C语言：求最小公倍数与最大公约数（辗转相除法）

数学决定了一个人编程的上限，这样说一点都不为过，接下来我将介绍一种求公约数与公倍数的方法：辗转相除法。
算法流程：

结果处理：利用上面算法就可以求出最大公约数，而最小公倍数=两数的乘积/最大公约数。
源代码：

#include<stdio.h>
main()
{
	int m,n,t,gbs,gys;
	printf("请输入两个正整数：\n");
	scanf("%d%d",&m,&n);
	gbs=m*n;
	while(m%n!=0)
	{
		t=m%n;
		m=n;
		n=t;
	}
	gys=n;
	gbs=gbs/gys;
	printf("最小公倍数为：%d\n,最大公约数为:%d。\n",gbs,gys);
}