C语言 计算最大公约数、最小公倍数的三种算法

一、计算最小公倍数：

最大公约数与最小公倍数之积即为两数之积。

二、计算最大公约数：

1、更相减损术：

void number(int x, int y)
{
	int z;
	int sum = x * y;
	while (x != y)
	{
		if (x > y)
			x = x - y;
		else
			y = y - x;
	}
	z = sum / x;
}//x为最大公约数，z为最小公倍数

2、辗转相除法：

void number(int x, int y)
{
	int z;
	int g;
	int sum = x * y;
	while (y != 0)
	{
		g = x % y;
		x = y;
		y = g;
	}
	z = sum / x;
}//y为最大公约数，z为最小公倍数

3.穷举法：

void number(int x, int y)
{
	int z;
	int g;
	int sum = x * y;
	int min = x < y ? x : y;
	for (g = min; g>0; g--)
	{
		if (x % g==0 && y % g == 0)
			break;
	}
	z = sum / g;
}//g为最大公约数，z为最小公倍数