丝雨学姐小灶班——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的一个公约数，

>>阅读原文<<