GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

最大公约数

按知识点筛选题目，系统巩固该考点。

共 61 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 61 题

A58178 Python等级考试四级编程题：长方形的纸裁正方形。一张长方形的纸，长m米，宽n米（长宽均为整数），现在要把它刚好裁成一些正方形(边长是整数)，有几种裁法，如果要使裁得的正方形面积最大，可以裁多少块。小明学习了递归后，编写程序如下，首先输入长方形的长和宽，计算出结果。请完善划线处的代码： def tj(a,b): c = 0 minn = ① if… 2023年-编程题 递归循环结构最大公约数函数定义与调用 -- -- A66071 C语言等级考试五级真题：分成互质组给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ <= n <= 10。第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出3 2022年 最大公约数图着色回溯搜索剪枝 -- -- A58403 辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。def gcd(a,b) 2022年 最大公约数辗转相除法递归算法函数返回值 -- -- A54036 Scratch等级考试四级编程题：绳子算法。故事情境：最近在学绳子算术的小星星非常苦恼，他常常在想，如果有一款程序能实现根据输入的两根绳子长度，可以把两根长绳截成长度相等的小段后，直接求出一共可以截成多少段，每段最长多少米就好了。小猫知道后，决定设计一个程序帮助小星星走出绳子算术的困境。 1.准备工作 (1)保留舞台默认白色背景及小猫角色，将小猫角色调整到舞台上合适的位置； (2)建立名为“绳… 2021年 循环结构最大公约数列表操作询问与回答 -- -- A65989 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个，请问：1001 和 1989 两个整数的最大公约数为（）。 2022年 数论最大公约数辗转相除法 -- -- A62384 信息学奥赛练习题: 余数相同问题。【 2023年 枚举最大公约数取模运算 -- -- A62378 信息学奥赛练习题: 最大公约数。【 2023年 循环结构最大公约数欧几里得算法 -- -- A72037 晚宴 编程题 枚举最大公约数互质判断入门 -- A68513 有两个自然数 a 和 b，如果 a 能被 b 整除，那么 b 就叫做 a 的约数。两个或多个自然数的共有约数最大的一个，叫做它们的最大公约数，也称最大公因数、最大公因子。在距离现在 2300 多年前的古希腊数学家欧几里得所著的《几何原本》一书中，提出了一种方法，叫做辗转相除法：对于给定的两个自然数 a 和b（ a＞b），用 a 除以 b 得到余数 c。若余数 c 不为 0，就将 b 和 c 构成… 2023年 循环结构最大公约数取模运算辗转相除法 -- -- A61289 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（）int euclid(int a, int b) 2013年 递归最大公约数欧几里得算法 -- -- A61443 （最大公约数之和）下列程序想要求解整数：举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。要求 getDivisor 函数的复杂度为0(√n)，gcd 函数的复杂度为O(log max(a, b))。#include<iostream> 2018年 时间复杂度最大公约数欧几里得算法约数枚举 -- -- A61493 319 和 377的最大公约数是（）。 2019年 最大公约数辗转相除法 -- -- A62197 信息学奥赛练习题: 求最大公约数问题。【 2023年 输入输出循环结构最大公约数辗转相除法 -- -- A62195 信息学奥赛练习题: 分数求和。【 2023年 循环结构最大公约数分数运算字符串解析 -- -- A62181 信息学奥赛练习题: 分成互质组。【 2023年 深度优先搜索最大公约数回溯剪枝 -- -- A59456 要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。根据上述算法思想，补全下列代码。函数名：gcd(x,y) 参数表：x-- 整数x，y-- 整数y。返回值：它们的最大公约数。示例：当x=6，y=9时，返回3。 def gcd(x,y) 2020年 递归最大公约数取模运算函数调用 -- -- A61509 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋… 2020年 最大公约数贪心算法排序分数背包 -- -- A61872 一元二次方程(uqe)【题目背景】众所周知，对一元二次方程 ax2 + bx + c = 0, (a ̸= 0)，可以用下述方式求实数解: • 计算 ∆ = b2 − 4ac，则: 1. 若 ∆ < 0，则该一元二次方程无实数解;2. 否则 ∆ ≥ 0，此时该一元二次方程有两个实数解 x1,2 = −b± ∆ ; 解互异。例如:• x2 +x+1=0无实数解，因为∆=12 −4×1×1… 2023年 最大公约数条件判断数学计算分数化简 -- -- A57327 两个正整数的最大公约数是指能被两个数都整除且最大，如12和18能被2、3和6整除，但6最大，所以12和18的最大公约数是6。两个质数如13和17的最大公约数是1。根据上述题意，在Python代码横线处应填上（）。 2023年-选择题 循环结构最大公约数条件判断 -- -- A61842 对于下图3-05中的程序，如果输入385和65，则输出的结果为。#include<bits/stdc++.h> 2023年 循环结构最大公约数条件判断取模运算 -- --