最大公约数和最小公倍数

求解两个数number1和number2的最大公约数和最小公倍数；

1. 最小公倍数=number1*number2/最大公约数;

2.最大公约数 利用辗除法

如number=27，number2=15；

number1%number2 ==0  ==> number2 是最大公约数

number1%number2 !=0    ==>

number1=number2, number2=number1%number2 再循环执行执行一次。

int compute_divisor_multiple(int number1, int number2)
{
	int a = number1;
	int b = number2;
	int divisor = 0;
	while (b != 0)
	{
		divisor = b;
		b = a%b;
		a = divisor;
	}
	return divisor; //最大公约数
}