Hard Working

模和同余 定义：设a，b和m均为整数，且m>0。如果a和b被m除所得的余数相同，那么称a和b关于模m是同余的，记作a≡b mod n. 同于有以下性质： 1.若n|(a-b),则a≡b mod n。 2.若a mod n≡b mod n，则a≡b mod n。 3.a≡a mod n。 4.若a≡b mod n，则b≡a mod n。 5.若 a≡b mod n，b≡c mod n，

首先是我们常用的最大公约数 int gcd(int a,int b) {    if(b==0)return a;    else return gcd(b,a%b);    } 思想就是辗转相除，大数对小数取余，然后余数与较小数继续进行，直到一个为0,为止。 或是非递归。 int gcd(int x, int y){    if (!x || !y) return x > y