C语言经典例题-最大公约数和最小公倍数

题目：求两个数的最大公约数和最小公倍数。

题目解析：首先必须要知道  最小公倍数=两个数之积 /  最大公约数，所以关键点在于求最大公约数，用辗转相除法。

例a = 6, b = 4      6 / 4 = 1 (余2）    4 / 2 = 2 (余0） 

 所以4和6的最大公约数为2（除数2），最小公倍数为4×6÷2=12。

方法一：

方法二：（递归法）