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

#include<stdio.h>

int main()
{
	int m = 27;
	int n = 15;
	int temp = 0;
	int num1 = m;
	int num2 = n;
	for(m = 27,n = 15;m % n,m%n != 0;)
	{
		temp = m % n;
		m = n;
		n = temp;
	}//辗转相除法	
	printf("最大公约数和最小公倍数分别为：%d\n%d\n",n,
			num1 * num2 / n );//最小公倍数等于两个数的乘积除以最大公约数
}