推 mi981027: D_N中，如果a的補數存在，補數一定是N/a 10/11 17:16
→ mi981027: 如果N的質因數分解中，有人次方不為1的話 10/11 17:16
→ mi981027: 舉例 12/2= 6，照理講2的補數應該是6 10/11 17:16
→ mi981027: 但6本身含有因數2，所以2跟6的最小公倍數不是12 10/11 17:16
→ mi981027: 2就不存在補數；反過來說 如果質因數分解的次方都是1， 10/11 17:16
→ mi981027: 就不會有上面的問題，因為所有質數都互質 10/11 17:16
推 mi981027: 抱歉我應該分開講，所有質數都互質保證的是他們的gcd一 10/11 17:20
→ mi981027: 定是1 10/11 17:20
我理解了，原來如此！
謝謝m大(≧ω≦)/
※ 編輯: ouskit (220.135.16.216 臺灣), 10/12/2019 00:15:16