1. 下面是根据欧几里得算法编写的函数，它所计算的是a和b的（）。

   int euclid(int a,int b)
   {
       if(b==0)
           return a;
       else 
           return euclid(b,a%b);
   }
   

{{ select(1) }}

• 最大公共质因子
• 最小公共质因子
• 最大公约数
• 最小公倍数

2. 10000 以内，与10000 互质的正整数有（）个。 {{ select(2) }}

• 2000
• 4000
• 6000
• 8000