用Java求兩個數(shù)的最小公倍數(shù)？//求最大公約數(shù)（INTN，INTM）{//除法就是把大的除以小的。如果nwhile（n%m！=0）{inttemp=n%Mn=mm=temp}returnm}//求最

用Java求兩個數(shù)的最小公倍數(shù)？

//求最大公約數(shù)（INTN，INTM）{//除法就是把大的除以小的。如果nwhile（n%m！=0）{inttemp=n%Mn=mm=temp}returnm}//求最小公倍數(shù)public staticntcommonmultiple（INTN，INTM）{returnn*m/公約數(shù)（n，m）//將兩個數(shù)乘除最大公約數(shù)}

自然語言描述，計(jì)算兩個非負(fù)整數(shù)P和P的最大公約數(shù)Q：如果Q為0，則最大公約數(shù)為p。否則，將p除以Q得到余數(shù)R。p和Q的最大公約數(shù)是Q和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ù)是2的乘積除以最大公約數(shù)的數(shù)。公共靜態(tài)int g（int p，int q）{返回p*q/gcd（q，r）}