CSP-S 题库数论单项选择题

求最大公约数 gcd(a,b) 常用?

单项选择题 第 25 题 · CSP-S 提高级 初赛题库
  • A.欧几里得算法
  • B.快速排序
  • C.二分查找
  • D.动态规划
正确答案A. 欧几里得算法
答案解析
辗转相除法(欧几里得算法)。

同知识点练习

本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目