蓝桥杯4：数论题2

1.GCD#includestdio.h int gcd(int a,int b){ int tmp; while(b ! 0){ tmp a%b; a b; b tmp; } return a; } int main(){ int a,b; int tmp 0; scanf(%d %d,a,b); if(ba){ tmp b; b a; a tmp; } printf(%d,gcd(a,b)); return 0; }习题 12021 公约数题意求 1~2021 中与 2021 的最大公约数大于 1 的数的总个数。