最大公约数和最小公倍数

最大公约数和最小公倍数

int gcd(int a, int b)//最大公约数
{
	int temp;

	if (a < b)
	{
		//交换两个数，使大数放在a上
		temp = a;
		a = b;
		b = temp;
	}

	while (b != 0)
	{
		//利用辗除法，直到b为0为止
		temp = a%b;
		a = b;
		b = temp;
	}

	return a;
}

int lcm(int a, int b)//最小公倍数
{
	int temp_lcm;

	temp_lcm = a*b / gcd(a, b);//最小公倍数等于两数之积除以其最大公约数

	return temp_lcm;
}