→ Ricestone: 就用(b)的算法，找gcd(40,m)=4的所有可能的m 02/08 00:03
那有詳細的算法嗎？因為第二題也不清楚為什麼結果是那樣
※ 編輯: lucy35 (114.137.97.19 臺灣), 02/08/2020 00:27:04
→ Ricestone: 你的課本裡面應該有證明吧，不然就是習題 02/08 00:37
→ Ricestone: 這算cyclic group的基本性質 02/08 00:37
→ Ricestone: 還是你是指不知道怎麼找gcd(40,m)=4的m？ 02/08 00:42
是不知道怎麼求m
※ 編輯: lucy35 (114.137.97.19 臺灣), 02/08/2020 01:15:25
→ Ricestone: gcd要為4，所以m的質因數分解中2要2次，但不能到3次 02/08 01:28
→ Ricestone: 也不能有質數5，而其他質數都可以用，所以就是4,4*3, 02/08 01:29
→ Ricestone: 4*3^2,4*7 02/08 01:30
好的！感謝
※ 編輯: lucy35 (114.137.97.19 臺灣), 02/08/2020 21:16:38