c語言寫兩個數的最大公約數和最小公倍數（最全）

    寫兩個函數，分別求兩個整數的最大公約數和最小公倍數，用主函數調用這兩個函數，並輸出結果。兩個整數由鍵盤輸入！ 最大公約數：指兩個或多個整數共有約數中最大的一個 最小公倍數：兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數 關係：最小公倍數=兩個數相乘÷最大公約數 根據上面的關係只要用函數求出最大公約數就行了 （1）輾轉相除法（點擊跳轉） 1

>>阅读原文<<