2019年3月26日
ACM模板——最大公约数
摘要： int gcd(int a,int b) { return b == 0? a : gcd(b,a%b); } //返回最大公约数 //ax+by=gcd(a,b)，求x,y int exgcd(int a,int b,int &x,int &y) { int d = a; if(b != 0) { 阅读全文
posted @ 2019-03-26 12:02 Asurudo 阅读(291) 评论(0) 推荐(0) 编辑