有兩數相加420 最大公因數為35 兩數是多少?

2016-09-17 7:42 am

回答 (1)

2016-09-17 7:56 am

Sol
a+b=420，(a，b)=35,a>=b
存在整數p，q使得
a=35p，b=35q，(p，q)=1，p>=q
25p+35q=420
p+q=12
So
(p，q)=(11，1) or (7，5)
(a，b)=(385，35) or (245，175)

👍 2 👎 0