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）{返回p*q/gcd（q，r）求最大公因式和最小公倍數(shù)的方法如下：1。特殊情況：1。兩個數(shù)的多重關(guān)系，最大公因數(shù)是一個較小的數(shù)，最小公倍數(shù)是一個較大的數(shù)。（例如，6和12的最大公因數(shù)為6，最小公倍數(shù)為12）?；ベ|(zhì)關(guān)系的兩個數(shù)，最大公因數(shù)為1，最小公倍數(shù)為它們的乘積。（例如，5和7的最大公因數(shù)為1）2。概況：1。找出最大公因子：枚舉法、單次枚舉法、分解品質(zhì)因子法、短除法、除法公式法。1枚舉法：例如，找出18和27的所有因子。18的因子是最大公因式，最大公因式是10，因為它們都是整數(shù)十，我們可以把它們變成最小公因式6和5，后面是一個零。6和5的最大公因數(shù)是1，所以60和50的最大公因數(shù)是10

因為70和13是互質(zhì)數(shù)，所以它們的公因數(shù)是1，所以70和13的最大公因數(shù)是1。