看板 Grad-ProbAsk 關於我們 聯絡資訊
小弟刷題途中一直卡住很久ㄌ 跪求大大們幫小弟解惑一下 https://i.imgur.com/ER7MiIN.jpg 第9題的部分 先謝過大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.195.150 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1612499424.A.A26.html
mathtsai: gcd(a,n) = gcd(n,a%n) = gcd(n,b%n) = gcd(b,n) 02/05 17:22