求最大公约数和最小公倍数

#include<stdio.h>
void main()      // 辗转相除法求最大公约数
{
	int m,n,a,b,t,c;
	printf("Input two integer numbers:\n");
	scanf("%d %d",&a,&b);
	m=a;
	n=b;
	while(b!=0)  // 余数不为0，继续相除，直到余数为0  
	{
		c=a%b;
		a=b;
		b=c;
	}
	printf("The greates common divisor:%d\n", a);//最大公约数 GCD
    printf("The least common multiple:%d\n", m*n/a);//最小公倍数 LCM
}
//有个公式求最小公倍数：假如求A与B的最小公倍数，就先求这两个数的最大公约数，然后用A与B的乘积除以最大公约数即可