5280;12155最大公约数更相减损术

用辗转相除法求5280和12155的最大公约数，∵12155=2×5280+15955280=3×1595+4951595=3×495+110495=4×110+55110=2×555280和1215

10

答：12155=2*5280+15955280=3*1595+4951595=3*495+110495=4*110+55110=2*55+0所以最大公约数是55.用更相减损术验证正确.

12155=5280×2+1595，5280=1595×3+495，1595=495×3+110，495=110×4+55，110=55×2．因此5280与12155的最大公约数是55．

96=8*3*4所以这两个数是8*3=248*4=32

（1）一个三位数,既是12的倍数,又能被5整除,且9又是它的约数,这个三位数最大是多少?答：900（2）a与b是互质数,a与b的最大公约数是（1）,最小公倍数是（ab）.（3）两个自然数的最大公约数是

PrivateSubForm_Click()DimAAsLong,BAsLongA=Val(InputBox("请输入第一个数："))B=Val(InputBox("请输入第二个数："))Print"

最小公倍数几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数.最小公倍数的表示：数学上常用方括号表示.如[12,18,20]即12、18和20的最小公倍数.最小公倍数的求法：

9的公约【1,9,3,3.】36的公约【12,3,1,36,18,2,4,9,】公同的【3,9,1,】大的【9】9的公倍【9,18,27,36,】36的公倍【36,72,108,144,】共同的【36

importjava.util.Scanner;publicclassC{publicstaticintfun1(inta1,intb1){intc;c=a1%b1;while(c>0){a1=b1;

if(m%2==0&&m%i==0){c=i;break;}}改成if(n%2==0&&m%i==0){c=i;break;}}我有更好的办法：两个方法：假设这两个数是a,ba>=b;1让变量i从b开

解题思路：求出三个数的最大公约数即可解题过程：数学书的本数应该是112本吧，解：因为平均分成若干堆，所以堆数是三个数的公约数，最多堆数是三个数的最大公约数，42、112、70的最大公约数是14，所以最

1

15

首先,242,550指的是242550.不是两个.好,我们开始分析这个题的思路.a/105=6.b/105=x.x和6直接没有公约数,对吧.x和6的最小乘积应该为242550/105=2310x=38

∵5280÷2155=2…970，2155÷970=2…215，970÷215=4…110，215÷110=1…105，110÷105=1…5，105÷5=21，∴5280和2155的最大公约数是5，

80=36*2+836=8*4+48=4*2所以4是最大公约数80/2=40,36/2=1840/2＝20,18/2=920-9=1111-9=29-2=77-2=55-2=33-2=12-1=1所以

/*题目：输入两个正整数,求其最大公约数.*/#include <stdio.h>unsigned gcd ( unsigned,unsigned&

3最小公倍数是两个分数同时乘以一个最小的整数,使这两个分数都变成整数.最大公约数是两个整数同时除以一个最大的整数,使这两个整数都变成最简数.

解题思路：利用排除法求出它们的最大公约数解题过程：下列那组数的最大公约数与1855，1120的最大公约数不同（)A1120,735B385,350C385,735D1855,325解:因为1855，1