蓝桥杯第八讲数论

一、算法 1.欧几里得算法(辗转相除法求最大公约数) int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 辗转相减法（求最大公约数）即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如：两个自然数35和14，用大数减去小数，(35,14