题目

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

提问时间：2021-03-10

答案

假设不互质的两个数是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并不能表示成...