CSP 初赛 第18节 简单数论

本题库配套信息学奥赛一本通（初赛真题解析）第124页真题在线评测。
本套题目共3题，满分15分。
需要下载错题集微信联系tony老师：makytony
*
1、下面是根据欧几里得算法编写的函数，它所计算的是a和b的（）。
A.最大公共质因子
B.最小公共质因子
C.最大公约数
D.最小公倍数
*
2、10000 以内，与10000 互质的正整数有（）个。
A. 2000
B. 4000
C. 6000
D. 8000
3、从1 到2018 这2018 个数中，共有多少个包含数字8 的数。包含数字8 的数是指有某一位是“8”的数， 例如“2018”与“188”。
200
544
320
540
请根据资料内容选择正确答案。
问卷星提供技术支持
举报