Java中利用函数求最大公因数-搜答案-智慧作业帮

（1）因为42÷14=3，即42和14成倍数关系，所以42和14的最大公因数是14，最小公倍数是42；（2）12=2×2×3，18=2×3×3，所以12和18的最大公因数是2×3=6，最小公倍数是2×

2*2*2*32*2*3*52*2*3=12

最小公倍数

importjava.awt.*;importjava.applet.*;importjava.math.*;importjava.awt.event.*;publicclassdffgextends

13和29最大公因数是1,最小公倍数13*29=37751和34最大公因数是17,最小公倍数17*2*3=1027和8最大公因数是1,最小公倍数是7*8=56

3*7*217=45573*3*217=1953所以是3*217

先短除,同除以质数,除到他们互素（只有公因数1的时候就行了）最小公倍数把左边和下面的都乘起来,而最大公因数只需乘左边的素数就行了,希望采纳,采纳率太低,商城里好多东西都不能买,虽然我只是学生,呵呵

所有除数的积就是它们的最大公因数,所有除数和最后所有商的积就是它们的最小公倍数.

从最小质数的开始除,先除2看看能不能除,能初继续除2,不能就3,然后5、7、11一直倒都没了为止~再问：除完了又怎样知道那个数是最大公因数呢？再答：把那些你能除的都乘起来就是最大公因数了啊~

doublenumber=Math.random();Math.random()是产生0到1的方法（不包括1）如果想要产生0到100的随机数可以写成：doublenumber=Math.random(

先把各个数分解质因数,再看这些质因数中相同的因数是哪些,然后把这些质因数各取一个相乘,既得最大公因数了.例：6和8,6=2*38=2*2*2它们相同的因数是2,所以6和8最大公因数是2.8、12和20

在java.lang包中有个publicfinalMath类,类中函数如下staticdoubleabs(doublea)返回double值的绝对值.staticfloatabs(floata)返回f

=TEXT(A1/B1,"0.00")&":1"

最大公因数：1最小公被数：221

928÷174余58174÷58整除所以最大公因数是582468÷1692余7761692÷776余140776÷140=76140÷76余6476÷64余1264÷12余412÷4整除所以最大公因数

所谓分解质因数,便是用质数分解数字,例如：20=2*2*5看看,分解的都是质数对吧而28=2*2*732=2*2*2*2*2它们都共同拥有2*2,而2*2=4所以最大公因数是4PS：如果你还不明白,可

1836的最大公因数是18

90=6*1572=6*1284=6*14所以是6

先分解质因数.例如36=2X2X3X3,60=2X2X3X5最大公因数是找两个都有的质因数.在这个例子里是2和3；都有的最高次幂,2是两次,3是1次.然后相乘2X2X3=12.最小公倍数是找所有的质因

比如24和48,公因数有2、3、4、6、8、12、24（24和48共同拥有的除以这些数为整数的整数,比如在这里48就不是公因数因为24/48得到的不是正整数）,最大公因数就是24.比如3和6,公倍数有