㈠ c語言最大公約數最小公倍數
最大公約數c語言編程的常用思路是:按照從大(兩個整數中較小的數)到小(到最小的整數1)的順序求出第一個能同時整除兩個整數的自然數,即為所求。
兩個數的最大公約數有可能是其中的小數,所以在按從大到小順序找尋最大公約數時,循環變數i的初值從小數n開始依次遞減,去尋找第一個能同時整除兩整數的自然數,並將其輸出。
需要注意的是,雖然判定條件是i>0,但在找到第一個滿足條件的i值後,循環沒必要繼續下去,如,25和15,最大公約數是5,對於後面的4、3、2、1沒必要再去執行,但此時判定條件仍然成立,要結束循環只能藉助break語句。
