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

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

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

public static int GCD（int P，int Q）{如果（Q==0）返回P int R=P%Q返回GCD（Q，R）}]公倍數是兩個數除以最大公約數的乘積。Public static int g（int p，int q）{return p*q/GCD（q，R）}

程序從main開始，然后去你定義的GCD方法調用，80p不等于0，執(zhí)行else語句，直到GCD調用GCD方法，但是50和80p兩個參數的值30500不等于0，繼續(xù)調用GCD方法直到if（a%B==0）的值為true，結果返回int t繼續(xù)執(zhí)行其余語句。借答者：邊心風絕對80%50=3050%30=2030%20=1020%10=0遞歸10是最大公約數。這更清楚