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的最大

>>阅读原文<<