判断两个整数的最大公约数与最小公倍数

对于判断两个整数的最大公约数与最小公倍数，我个人认为以下的方法最简单：

1.先判断两个数的大小，代码如下：

int num1 = 0, num2 = 0;
scanf("%d %d", &num1, &num2);
int max = 0, min = 0, max1 = 0;
if (num1 > num2)
{
	max = num1;
	min = num2;
}
else if (num1 < num2)
{
	max = num2;
	min = num1;
}

在这里定义了两个判断对象num1与num2,同时又定义了两个变量max与min,并对num1与num2的大小进行判断，大的赋给max，小的赋给min；

2.在数学中，大的数（即代码中的max）依次扩大一倍、二倍、三倍后，若在某个倍数下max可以整除min，则扩大后的max即为num1与num2的最小公倍数，并且最大公约数、最小公倍数与num1、num2之间的关系为 最大公约数*最小公倍数==num1*num2，代码如下：

int i = 1;
for (i = 1;; i++)
{
	max1 = max * i;
	if (max1 % min == 0)
	{
		printf("最小公倍数是%d，最大公约数是%d\n", max1, num1 * num2 / max1);
		break;
	}
}

在这里我们使用for循环进行判断，判断完成后用break跳出循环；

3.为什么还要定义一个max1？

因为max1是存放每次max扩大后的值，这样就不会将max的值替换，保证下一次max的扩大所使用的值为最初的max的值。

下面为完整代码：

#include <stdio.h>
int main()
{
	int num1 = 0, num2 = 0;
	scanf("%d %d", &num1, &num2);
	int max = 0, min = 0, max1 = 0;
	if (num1 > num2)
	{
		max = num1;
		min = num2;
	}
	else if (num1 < num2)
	{
		max = num2;
		min = num1;
	}
	int i = 1;
	for (i = 1;; i++)
	{
		max1 = max * i;
		if (max1 % min == 0)
		{
			printf("最小公倍数是%d，最大公约数是%d\n", max1, num1 * num2 / max1);
			break;
		}
	}
	return 0;
}