作业帮 > 数学 > 作业

不互质的两个的最大公因数与最小公倍数之和为629,若他们谁也不是谁的整倍数,则求两数和.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/10 02:45:22
不互质的两个的最大公因数与最小公倍数之和为629,若他们谁也不是谁的整倍数,则求两数和.
不互质的两个的最大公因数与最小公倍数之和为629,若他们谁也不是谁的整倍数,则求两数和.
假设不互质的两个数是A和B,他们的最大公因数为C,最小公倍数为D,因为D一定是C的倍数,
而C+D=629=17*37
所以C=17或37,
当C=17时,D=612=17*36,36=4*9,所以A+B=17×(4+9)=17×13=221;
当C=37时,D=592=37*16,16并不能表示成两个不为1的互质的数的乘积,故C=37不合题意