PROBLEM SET
辗转相除法
按知识点筛选题目，系统巩固该考点。
题目列表
共 17 题
A54577
Scratch等级考试四级编程题；求最大公约数。如果6除以2的余数是0，那么我们就说2是6的约数。4除以4的余数是0，4也是4的约数。同理可以求出，4的约数有1、2和4，6的约数有1、2、3和6。两个数的最大公约数是指两个数相同的约数中最大的那一个，如4和6两个数的最大公约数是2。辗转相除法求最大公约数的步骤如下：正整数a和b（a>b），步骤①：如果a除以b的余数m等于0，那么a和b的最大…
2022年
--
--
A58403
辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。def gcd(a,b)
2022年
--
--
A65989
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个，请问：1001 和 1989 两个整数的最大公约数为（ ）。
2022年
--
--
A68513
有两个自然数 a 和 b，如果 a 能被 b 整除，那么 b 就叫做 a 的约数。两个或多个自然数的共有约数最大的一个，叫做它们的最大公约数，也称最大公因数、最大公因子。在距离现在 2300 多年前的古希腊数学家欧几里得所著的《几何原本》一书中，提出了一种方法，叫做辗转相除法：对于给定的两个自然数 a 和b（ a＞b），用 a 除以 b 得到余数 c。若余数 c 不为 0，就将 b 和 c 构成…
2023年
--
--
A61493
319 和 377的最大公约数是（）。
2019年
--
--
A62197
信息学奥赛练习题: 求最大公约数问题。【
2023年
--
--
A61755
正整数319和377的最大公约数是( )。
2023年
--
--
A66896
辗转相除法也被称为 ( )
2024年
--
--
A66885
辗转相除法⽤于求两个整数的最⼤公约数。
2024年
--
--
A66861
以下代码使⽤了辗转相除法求解最⼤公因数 ，请在横线处填⼊（ ） ，使其能正确实现相应功能。1 int gcd(int a, int b) {
2024年
--
--
A66842
以下代码使用了辗转相除法求解最大公因数，请在横线处填入（ ），使其能正确实现相应功能。1 int gcd(int a, int b) {
2024年
--
--
A62555
阅读下面的C++程序，输入两个整数 108 和 120，则输出的结果为( )#include<bits/stdc++.h>
2024年
--
--
A67628
用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（ ）。1 int gcd(int a, int b) {
2025年
--
--
A69035
联邦太空军正在计划一次大规模的星际舰队编队演习。该舰队由两种不同类型的战舰组成:猎鹰级驱逐舰和雷神级巡洋舰。根据太空军的编队规则，猎鹰级驱逐舰必须严格按每X公里的间隔排列，而雷神级巡洋舰则必须按每Y公里的间隔排列。 舰队总指挥希望所有战舰都能在特定的“节点”位置上，这些节点的间隔距离必须相同，且两种战舰都能按照各自的要求精确 部署在这些节点上。为了确保编队的隐蔽性，指挥官希望这些节点的间…
2025 年
--
--
A62728
辗转相除法是一种求解最大公因数的方法，在横线处填入（）后，该函数能正确实现相应功能。intgcd(int a,int b)
2025年
--
--
A60511
小明正在学习辗转相除法求两数的最大公约数，他用Python语言编写了如下程序，请问第二次调用gcd()函数时，函数实参是多少？递归函数总共调用了几次？（ ）def gcd(a, b)
2025年
--
--
A61001
对如下代码实现的欧几里得算法（辗转相除法），调用 gcd(48, 18) 得到的调用序列为（ ）。1 def gcd(a, b)
2026年
--
--