辗转相除法求最大公约数以及最小公倍数

辗转相除法求最大公约数以及最小公倍数

#include<stdio.h>
int main()
{
	int m,n,d,t,mul;
	printf("请输入两个数字：\n");
	scanf("%d %d",&m,&n);
	mul = m*n;
	if(m<n)//如果m<n，则交换值 
	{
		t = m;
		m = n;
		n = t;
	}
	for(d = 1;;)//辗转相除法，对d进行一次初始化 
	{
		d = m%n;
		if(d==0)
		break;
	    else 
		{
		m = n;
	    n = d;}
	}
	printf("最大公约数是：\n");
    printf("%d\n",n);
    printf("最小公倍数是：\n");
    printf("%d",mul/n);//最小公倍数等于二者乘积除以最大公约数
	return 0; 
}