1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

2026集训13-CSP-J数论入门专题测试.docxVIP

  • 1
  • 0
  • 约6.06千字
  • 约 17页
  • 2026-09-28 发布于广西
  • 举报

2026集训13-CSP-J数论入门专题测试.docx

    2026集训13-CSP-J数论入门专题测试

    您的姓名：[填空题]*

    _________________________________

    1.调用gcd（48,18）（欧几里得算法）会返回（）。[单选题]*

    6(正确答案)

    8

    12

    3

    答案解析：

    48=2×24,18=2×9，gcd（48,18）=6。

    2.若正整数a与b互质，则lcm（a,b）等于（）。[单选题]*

    a*b(正确答案)

    a+b

    max（a,b）

    1

    答案解析：

    互质时gcd=1，lcm（a,b）=a*b/gcd（a,b）=a*b。

    3.欧拉函数φ（12）的值为（）。（即

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >