22 123
發新話題
打印

102竹北高中(代理)

請問老師們 第9題如何算出 謝謝

TOP

第9題

令(a,18)=d
a=dm
18=dn           18=1*18=2*9=3*6 討論可能之d
(m,n)=1 互質

     dmn-d=120
     d(mn-1)=120
d=1 不合
d=2 不合
d=3 不合
d=6   mn-1=20 =>n=3 m=7
d=9 不合  
d=18不合

TOP

 22 123
發新話題