#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) }}
- 最大公共质因子
- 最小公共质因子
- 最大公约数
- 最小公倍数