C语言实例—输入两个正整数m和n，求其最大公约数和最小公倍数（gcc 编译）。

1.展转相除法 展转相除法是古希腊求两个正整数的最大公约数的，也叫欧几里德算法，其方法是用较大的数除以较小的数，上面较小的除数和得出的余数构成新的一对数，继续作上面的除法，直到出现可以整除的两个数，其中较小的数（即除数）就是最大公约数。以求288和123的最大公约数为例，操做以下： 288÷123=2余42 123÷42=2余39 42÷39=1余3 39÷3=13，因此3就是288和123的最大

>>阅读原文<<