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

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

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

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