C語言最大公約數和最小公倍數

首先我們應該知道最大公約數和最小公倍數的基本概念 最大公約數：指兩個或多個整數共有約數中最大的一個 最小公倍數：倆數相乘除以最大公約數 一、最大公約數 方法一：窮舉法 先令最大公約數max爲1，當倆個數x、y都能被循環變量 i 整除時，把循環變量 i 賦值給最大公約數max，這樣在循環結束後，就求得了最大公約數，但是這種做法過於複雜，耗時。 方法二：輾轉相除法 先比較倆數的大小，然後：：：：；用兩

>>阅读原文<<