Java算法:計(jì)算兩個(gè)數(shù)的最小公倍數(shù)？導(dǎo)入java.io.BufferedReader文件導(dǎo)入java.io.IOException異常導(dǎo)入java.io.InputStreamReader公共類zx

Java算法:計(jì)算兩個(gè)數(shù)的最小公倍數(shù)？

導(dǎo)入java.io.BufferedReader文件導(dǎo)入java.io.IOException異常導(dǎo)入java.io.InputStreamReader公共類zxgbs{/**@param args*/Public static void main（string[]args）{//兩個(gè)數(shù)int N1，N2的最小公倍數(shù)，D string STR try{BufferedReader br=new BufferedReader（new inputstreamreader（系統(tǒng)輸入)) 系統(tǒng)打?。ā拜斎胝麛?shù)N1:”）str=br.讀線（）n1=整數(shù).parseInt（str公司）系統(tǒng)打?。ā拜斎胝麛?shù)N2:”）str=br.讀線（）氮?dú)?整數(shù).parseInt（str）if（n1> n2）{d=n1}else{d=n2}for（int）i=d i<=n1*n2 i）{如果（i%n1==0&&；i%n2==0）{系統(tǒng)輸出打?。∟1”和“N2 I）break}}}}catch（numberformatexception E）{E.printstacktrace（）}catch（IOException E）{E.printstacktrace（）}的最小公倍數(shù)

自然語言描述計(jì)算兩個(gè)非負(fù)變量的最大公因數(shù)整數(shù)P和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ù)為兩個(gè)數(shù)除以最大公約數(shù)的乘積。Public static int g（int p，int q）{return p*q/GCD（q，R）}

~]//求最大公約數(shù)Public static common divisor（int n，int m）{//除法是將大除以小。如果nwhile（n%m！=0）{inttemp=n%Mn=mm=temp}return}//查找最小公倍數(shù)public staticntcommonmultiple（INTN，INTM）{return*m/commondivisor（n，m）//用最大公因數(shù)乘除兩個(gè)數(shù)}