求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。
A . 0
B . 1
C . 2
D . 3
参考答案：B
参考解析：求最大公约数可以利用欧几里德算法，即重复使用带余数除法：每次的余数为除数除上一次的除数，直到余数为1 时为止，则上次余数为最大公约数。
信管网订阅号
信管网视频号
信管网抖音号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托14年专业软考教研倾力打造，教材和资料参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
| 发表评论 查看完整评论 | |
信管网公众号
分享到微信
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送