搜搜做题作业网已知两个数的最大公约数与最大公倍数的和是143,那么这两个合数是多少
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/13 15:09:54
#includevoidmain(){inty(int,int);intb(int,int,int);intm,n,h,l;scanf("%d,%d",&m,&n);h=y(m,n);printf("
设这2个数为x,y,且x＞y最大公约数为z,最小公倍数ax-y=4z*a=252a=x*y/zx*y=252y（4+y）=252（y+2）=256y+2=16（为自然数则只取正）y=14x=18
最大公约数就是几个数的共有约数之积最大公因子就是几个数的公有约数中最大的一个10和15的最大公约数和最大公因子都是5但是10和20的最大公约数是10,最大公因子是5
15,18,12最大公约数3最小公倍数360
两个数的最大公因数=两数之和与两数的最小公倍数的最大公因数（你可以举例证明）40与56的最大公因数是8设这两个数独有的质因数为a、b40=8（a+b）得a+b=556=8+8×a×b=8×（1+a×b
估测算法.两数之积小于126可能在11的平方附近.一一枚举后可求得.14,自己算算看.
#includeusingnamespacestd;intf(intp,intq);intg(intu,intv,intw);intmain(){intx,y,m,n;couty;m=f(x,y);n
这两个自然数的最大公约数一定能整除它们的差,从而知这两个自然数的最大公约数可能是1或2如果最大公约数是1,则最小公倍数是41,又两个数的差为2,可知不存在这样的两个自然数如果最大公约数是2,则最小公倍
21和28.以下为解法,括号内为说明.设最小公因数为a,最大公倍数为abc（即最小公因数ax自然数中互质的b和c）,则：ab+ac=49（ab为一自然数,ac为另一自然数）abc-a=77--(1)由
14和16,规律：224+1=15乘15=14乘16+1,明白了吗?
最大公约数就是几个数的共有约数之积最大公因子就是几个数的公有约数中最大的一个10和15的最大公约数和最大公因子都是5但是10和20的最大公约数是10,最大公因子是5
144/4=3636=1*36=4*91*4=436*4=1444*4=169*4=3616+36=52所以这两个数分别是16和36
设两个自然数为X和Y，则X=ab，Y=cb，且由题可知a，b，c都是正整数，则ab+cb=54=b（a+c）=2×3×9，abc-b=114=b（ac-1）=2×3×19，因为a，b，c都是正整数所以
468=12×12+18×1812和18的最大公因数是6,最小公倍数是366+36=42所以这两个数是12和18
倍数关系!
a=max(m,n)b=min(m,n)循环ifb被a整除输出b,即为最大公约数停止循环elsec=a-ba=max(b,c)b=min(b,c)end
假设x和y的最大公约数是m,最小公倍数是n,则xy=mn
16、18一个数X,另一个数X+2,他俩最大公约数只能是2,则最小公倍数是144.144=16*9其中一个数是16,另一个16+2=18再问：为什么他俩最大公约数只能是2，最小公倍数是144？再答：其
设两个数为ad,bd,其中（a,b）=1,d为两个数的最大公约数==》a-b=30/d（1）ab-1=450/d（2）==》ab-1=15（a-b）==》224=（15+a）（15-b）=32*7==