java求两个数的最大公约数和最小公倍数

求两个数的最大公约数和最小公java倍数在中，我们可以使用的算法来找到两个数的最大公约数Java EuclidGCD,然后使用这个结果来找到他们的最小公倍数下面是一个简单的程序,LCM oJava实现了这个功能public classMain{public staticvoid mainString[]args{int numl=48,num2=36;int gcd=findGCDnuml num2;rint1cm=findLCMnuml num2,gcd;r最大公约数:+㊀・・Syst mout printingcd;最＜|、公倍数:+・System,out println1cm;//使用算法求最大公约数Euclidpublic staticint findGCDintnuml intnum2{rif niim2==0{return numl;return findGCDnum2numl%num2;z//使用最大公约数求最小公倍数public staticint findLCMintnuml intnum2,int gcd{rreturn Math.absnuml*num2/gcd;在这个程序中，我们首先定义了两个整数和然后我们使用numl num2方法找到这两个数的最大公约数，并将结果存储在变量中然后我findGCD gcd们使用方法找到这两个数的最小公倍数，并将结果存储在变量中findLCM1cm最后，我们打印出这两个结果在方法中，我们使用了的算法来找到两个数的最大公约数findGCD Euclid这个算法的基本思想是对于两个整数和它们的最大公约数等于和除以a b,b ab的余数的最大公约数这个算法会在为时停止，此时的就是两个数的最大公b0a约数在方法中，我们使用了这样一个事实两个数的最小公倍数等于它们findLCM的乘积除以它们的最大公约数因此，我们可以通过这个公式来计算最小公倍数。