絲雨學姐小竈班——Week 5

據說我已經進入NOJ的水題區了呢 /斜眼笑/斜眼笑/斜眼笑ios NOJ 26# 羊羊聚會 擴展歐幾里得問題………… /撓頭 先上一段歐幾里得問題的證實：web gcd(a,b) = gcd(b,a mod b) (不妨設a>b 且r=a mod b ,r不爲0) 證法一 a能夠表示成a = kb + r（a，b，k，r皆爲正整數，且r<b），則r = a mod b 假設d是a,b的一個公約數，

>>阅读原文<<