gcd与欧拉质数筛模板

欧几里得辗转相除法$gcd(a, b)=gcd(b,a\ mod\ b)=···=gcd(n,0)$int gcd(int a, int b){ ...