題目：
輸入兩個正整數
m和n，求其最大公約數和最小公倍數。
程式分析：
a：
兩個數求最大公約數，可以用輾轉相除法。始終用較大數（被除數）除以較小數（除數），然後用除數代替較大數（被除數），餘數代替較小數（除數），代替完後繼續讓新的被除數除以除數。直到相除餘數為0時。最後的除數就是最大公約數。
b:
兩個數的最小公倍數則是兩個數的乘積除以這兩個數的最大公約數即可。
舉例說明：
求36和8的最大公約數？
第一步：36 % 8 = 4
第二步：8 % 4 = 0 （將上一步的除數當做被除數，餘數當做除數）
此時餘數為0了，所以36和8的最大公約數是4
**：
import org.junit.test;
public class highestcommondivisor
while(0 != b)
highestcommondivisor = a;
leastcommonmultiple /= a;
system.out.println(result.tostring()); }
//測試方法
@test
public void test()
}
輸入兩個正整數m和n，求其最大公約數和最小公倍數。
輸入兩個正整數m和n，求其最大公約數和最小公倍數。說明1 最大公約數是指,兩個或多個整數共有約數中最大的乙個.例如 12和16的共有約數有 1,2,4.則最大公約數為4 說明2 最小公倍數是指,兩個或多個整數共有倍數中最小的乙個.例如 12和16的共有倍數有 48,96,則最小公倍數為48 scan...
求兩個正整數的最大公約數
基本要求 從鍵盤輸入兩個整數，輸出兩個整數的最大公約數。用c或c 語言實現程式解決問題。1.程式風格良好 使用自定義注釋模板 2.使用三種演算法解決問題 3.提供友好的輸入輸出，並進行輸入資料的正確性驗證 方法一 窮舉法 窮舉法，顧名思義，就是乙個乙個試，即遍歷兩個整數中較小的數到零的所有數，如果能...
求兩個正整數的最大公約數
求兩個正整數的最大公約數問題 版本 v1.0 主要功能 1 輾轉相除法 a b得餘數c 若c 0，則b即為兩數的最大公約數，結束 若c 0，則a b，b c，再回去執行 2 相減法 兩整數a和b 若a b，則a a b 若a b，則a 或b 即為兩數的最大公約數，結束 若a b，則再回去執行 3 窮...