推 attomahawk :推一個，我也是用這解法。 04/01 23:50
推 oxs77 :謝啦^^ 04/02 00:01
→ darkmomo :客氣了^^ 04/02 00:12
設 (a,b)=d
令a=dh , b=dk 其中(h,k)=1
[a,b]=dhk=975 , a-b=d(h-k)=250
因為 (hk,h-k)=1 所以 d=(975,250)=25 代回去
25hk=975 25(h-k)=250
hk=39 h-k=10
所以h=13 , k=3
a=25*13=325
b=25*3=75
※ 引述《oxs77 (安)》之銘言：
: 兩正整數a,b滿足 a-b=250
: 且 [a,b]=975
: 求 a= ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.128.235