两个正整数之和为104055,他们的最大公约数是6937,满足条件的两个正整数有多少组?

问题描述:

两个正整数之和为104055,他们的最大公约数是6937,满足条件的两个正整数有多少组?

分别设两个数是6937m 6937n
则 6937m+6937n=104055
即 m+n=15
所以m可以取 1 2 3 4 5 6 7 8 9..
对应的n可取14 13 12 11 10 9 8 7 6..
可以发现从m=8开始就已经重复了
所以一起有7组这样的数