作业帮最小公倍数和最大公约数的求法 作业帮 观察法
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/15 14:07:38
1.142102.613.①2最大公约数就是一堆数被它除都能整除的最大那个,找因数中相同的乘起来就行,如1题,甲乙都有2、7,所以最大公约数就是14.如果甲和乙都有4个2,那么要把这4个2都乘起来!如
最大公约数：3最小公倍数：54好好努力
这段代码是用来求最大公约数最小公倍数的程序,采用的是辗转相除算法!(注:这段程序有不足这处,没有加以判断所有的异常情况,只是把输入的数为负处理了,但还有几种情况就是:如果两个数都是质数,则没有公约数,
coutm;coutn;if(n>m){temp=m;m=n;n=temp;}i=n;while(i%m!=0){i=i+n;}cout
40和25的最大公约数：5,最小公倍数：20060和20的最大公约数：20,最小公倍数：6011和33的最大公约数：11,最小公倍数：33
最大公约数是最小公倍数的约数且：最小公倍数与最大公约数的商等于两个数分别与最大公约数的商的积即：若X、Y的最大公约数是A、最小公倍数是B,则有B/A=（X/A）（Y/A）
最大公约数是6最小公倍数是48×18÷6=144
32和54的最大公约数和最小公倍数2,8644、5、8的最大公约数和最小公倍数1,4051、17的最大公约数和最小公倍数17,5115、30、60的最大公约数和最小公倍数15,6024、32的最大公约
12,721,117
最大公约数：21最小公倍数：42
21和28的最大公约数7,最小公倍数846、9和12的最大公约数3,最小公倍数368和9的最大公约数1,这可是最先回答的哟.祝进步!
将每个数用2、3、5、7等素因子（不能再分解为其他两个正整数的自然数）的乘积,最大公约数就是相同素因子的乘积；而最小公倍数则是相同的取一次,和其他所有的素因子的乘积.例：40=2*2*2*530=2*
解题方法：12＝2×2×384＝2×2×3×7对比得到最大公约数为12,最小公倍数为84
最大公因数：把两个数的因数写出来,共有就是它们的公因数,其中最大的那个就是它们的最大公约数.（也可以用联合短除法和分解质因数这两种方法）最小公倍数：把两个数的倍数写出来（写到发现两个数的有相同的倍数就
最小公倍数：3＊2＊3＊1＊1＊8＊1＝144最大公约数：3＊2＊3＝18
45=5×3×325=5×550=5×5×2所以最大公约数是5最小公倍数是：3×3×5×5×2=450
能整除他们的就是最小公倍数,比如4、5、6的最小公倍数就是60.
14=2*721=3*742=2*3*7都有7因此最大公约数为72*3*7=42最小公倍数为42
很简单的代码,自己写一下吧,有问题一起交流再问：调用函数和实参传递不懂再答：intgcd(intx,inty)//求最大公约数，这里的xy就是形参{intn;//补充算法内容根据xy求出最大公约数，存
25=5x570=2x5x725和70的最大公约数=5,最小公倍数=2x5x5x7=350