#NOIP2013J1Q15. [NOIP 2013 普及组初赛] 第 15 题

[NOIP 2013 普及组初赛] 第 15 题

15. 下面是根据欧几里得算法编写的函数,它所计算的是a和b的( )。 int euclid(int a, int b){ if (b == 0) return a; else return euclid(b, a % b); }

{{ select(1) }}

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