C语言求最小公倍数与最大公约数（4种实现）

一   最大公约数算法：

1.辗转相除思想

有整数a b;

（1）a%b得到余数c

  (2)若c==0,则b就是最大公约数

（3若c!=0,则a=b;b=c;继续执行（1）

int GetGreatestCommonDivisor(int a, int b)//辗转相除
{
	int c = 1;
	while (c)
	{

		c = a%b;
		a = b;
		b = c;
	}
	return a;
}

2.相减法

有整数a b;

（1）若a>b,则a=a-b;

  (2)  若a<b,则b=b-a;

  (3)若a==b,则a(b)则就