C語言經典題目:求最大公約數,最小公倍數

最大公約數:指兩個或多個整數共有約數中最大的一個 最小公倍數:指兩個或多個天然數公有的倍數中最小的一個 1.兩數求最大公約數算法 思路:展轉相除法(即歐幾里德算法)。 1).對於兩個正整數m,n 2).r=m%n,取餘 3).若r=0,則n爲最大公約數,程序結束==>m是n的倍數,所以n爲m的最大約數;不然m=n;n=r;轉向步驟2.==>若m,n無倍數關係,則最大公約數即是n與m%n的最大公約數

>>阅读原文<<