兩個數的最大公約數和最小公倍數

1、思路： 一、最大公約數和最小公倍數的範圍： 最大公約數：1——兩個數中的最小值 最小公倍數：兩數中的最大值——兩數之積 二、最小公倍數： 在範圍內，由大到小，依次分別除以兩個數，第一個同時整除的數字即爲最小公倍數 三、最大公約數： 在範圍內，由小到大，分別用兩個數去除以範圍內由小到大的值，第一個能夠同時整除的數值即爲最大公約數 2、代碼實現 #include <stdio.h> //最小公倍數

>>阅读原文<<