第三章 数学问题

第1节 简单数论

1.【NOIP2013】下面是根据欧几里得算法编写的函数，它所计算的是a和b的( )。

{{ select(1) }}

• 最大公共素因子

• 最小公共素因子

• 最大公约数

• 最小公倍数

2.【NOIP2018】10000以内，与10000互质的正整数有( )个。

{{ select(2) }}

• 2000

• 4000

• 6000

• 8000

3.【NOIP2018】从1到2018这2018个数中，共有___个包含数字8的数。

{{ input(3) }}