C语言求两数最大公约数和最小公倍数的方法

我采用先求最大公约数，再求最小公倍数的思路。

1.对输入的两数进行大小判断，确认大数在前，小数在后。

2.利用while 循环对两数的余数进行判断，余数不为0的情况，循环继续。直至余数为0，循环结束。此时的除数即为最大公约数。

 

3.根据最大公约数*最小公倍数=两数之积，可得到最小公倍数。