JAVA如何編寫程序求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)？自然語言描述計算兩個非負整數(shù)P和Q的最大公約數(shù)：如果Q為0，則最大公約數(shù)為P。否則，將P除以Q得到余數(shù)R。P和Q的最大公約數(shù)是Q和R的最大公約數(shù)。

JAVA如何編寫程序求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)？

自然語言描述計算兩個非負整數(shù)P和Q的最大公約數(shù)：如果Q為0，則最大公約數(shù)為P。否則，將P除以Q得到余數(shù)R。P和Q的最大公約數(shù)是Q和R的最大公約數(shù)。Java代碼公約數(shù)

public static int GCD（int P，int Q）{如果（Q==0）返回P int R=P%Q返回GCD（Q，R）}]公倍數(shù)是兩個數(shù)除以最大公約數(shù)的乘積。公共靜態(tài)int g（int p，int q）{return p*q/GCD（q，R）}

最大公約數(shù)，也稱為最大公約數(shù)和最大公約數(shù)，是指兩個或多個整數(shù)的最大公約數(shù)。a、 B的最大公約數(shù)是（a，B）。類似地，a，B，C的最大公約數(shù)是（a，B，C）。多個整數(shù)的最大公約數(shù)有相同的標記。求最大公約數(shù)的方法有很多種，如素因子分解法、短除法、滾動除法和相減法。最大公約數(shù)對應的概念是最小公倍數(shù)。a和B的最小公倍數(shù)是[a，B]。兩個或多個整數(shù)的最小公倍數(shù)稱為它們的最小公倍數(shù)。整數(shù)a和B的最小公倍數(shù)表示為[a，B]。類似地，整數(shù)a、B和C的最小公倍數(shù)表示為[a、B、C]。多個整數(shù)的最小公倍數(shù)具有相同的標記。最小公倍數(shù)對應的概念是最大公因子。a和B的最大公約數(shù)是（a，B）。關于最小公倍數(shù)和最大公因子，我們有如下定理：（a，b）[a，b]=AB（a，b是整數(shù)）