OJ1045最大公约数和最小公倍数

最新推荐文章于 2025-05-24 09:58:06 发布

心想事橙的梨子

最新推荐文章于 2025-05-24 09:58:06 发布

阅读量444

点赞数 7

文章标签： c语言蓝桥杯 pat考试

本文链接：https://blog.youkuaiyun.com/2302_80295073/article/details/135441747

版权

博客涉及C语言以及蓝桥杯、PAT考试相关内容，C语言作为重要编程语言，在这些考试中有着关键应用，能帮助考生解决各类编程问题，展现编程能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

心想事橙的梨子

关注关注

7
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【OJ每日一练】1036 - 最大公约数与最小公倍数

KJ.JK

04-13

1422

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。输入两个正整数m和n，求其最大公约数和最小公倍数。最大公约数，最小公倍数，空格隔开。

东北大学OJ-1260: 实验5-8：求最小公倍数和最大公约数（简单循环结构）

亓官劼的博客

06-04

1965

东北大学OJ-1260: 实验5-8：求最小公倍数和最大公约数（简单循环结构）大家好，我叫亓官劼（qí guān jié ），在优快云中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，B站昵称为：亓官劼，地址为亓官劼的B站本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！本专栏为东北大学C语言课程题库的题解，内含盖课程要求的50题的题解，请各位支持原创，每个都是一字一字亲手玛出来的代码，目前仅在优快云发布。本栏目的文章导航为：东北大学C语

参与评论您还未登录，请先登录后发表或查看评论

java中的最大公约数和最小公倍数

2201_75893814的博客

03-26

269

也称最大公因数，指两个或多个整数共有约数中最大的一个。例如，对于整数12和18，12的约数有(1, 2, 3, 4, 6, 12)；18的约数(1, 2, 3, 6, 9, 18)，它们共有的约数中最大的是6，所以12和18的最大公约数是6，记作(gcd(12, 18)=6)。求最大公约数可用辗转相除法。

蓝桥杯数论总结：最大公约数和最小公倍数

HP_C2H2的博客

05-22

1183

本文先是给出Python中gcd的使用实例和手写方法，以及lcm的手写方法，而后给出lcm表达式的推导和gcd性质的证明。再而给出了一份gcd的题单，以及部分题目的题面和题解。证明

南邮OJ 1015 最大公约数和最小公倍数

味全好喝

10-25

701

题目描述：求两个正整数的最大公约数和最小公倍数 题目链接:点击打开链接 #include using namespace std; int main() { //cout << "请输入两个正整数：" << endl; int m,n; cin >> m >> n; int a,b,c,d; if (m>=n) { a = n; c = m; } else {

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

万物皆C++

07-28

278

一组 x,y 有对应解时有条件：x,y 的值不同。当 x=y 时，易得 x=y=gcd⁡(x,y)=lcm⁡(x,y) 所以要对此进行特判，若 P,Q 相等，这种情况就存在， ans 里要减去 1。我们其实并不需要枚举两次，因为对于不同的 x,y ，交换它们的值一定可以得到另一组与之对应的解。我们可以枚举 x，判断是否存在满足条件 1 的整数 y（即，x能否被 P,Q 的积整除）。满足第一个条件后，再分别判断当前的 x,y 是否能够同时满足另外两个条件即可。（设作为答案的两个数为 x和 y）

OJ 1063：最大公约数与最小公倍数

2302_80025181的博客

09-29

818

OJ 1063：最大公约数与最小公倍数

南邮 OJ 1015 最大公约数和最小公倍数

呈凹的博客

08-03

512

最大公约数和最小公倍数 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1896 测试通过 : 933 比赛描述求两个正整数的最大公约数和最小公倍数 输入两个正整数A，B 输出两个正整数的最大公约

OJ 求最大公约数和最小公倍数

weixin_44822939的博客

02-13

767

# ## 标题辗转相除法求最大公因数 ***最小公倍数 需要先求最大公约数，然后将两个输入的数除以最大公约数 int GCD;//最大公约数 great common divisor int LOM;//最小公倍数 great common multiple LOM = a*b*GCD;*** `import java.util.Scanner; public class Main { p...

最大公约数和最小公倍数

鲲鹏望舒

05-14

864

最大公约数和最小公倍数标签（空格分隔）： OJ_算法https://www.zybuluo.com/mdeditor#3774071. 基本概念最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数2.求最

C语言求最大公约数和最小公倍数oj1047调用函数

11-17

以下是C语言求最大公约数和最小公倍数的代码，可以用于oj1047调用函数： ```c #include // 求最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } // 求最小公倍数 int ...

ZZULIOJ-1062，最大公约数（Python）

12-21

对于大整数的运算，还可以考虑使用扩展欧几里得算法，不仅可以找到最大公约数，还能得到两个数的最小公倍数。在编写这类程序时，需要注意输入和输出的格式要求，确保程序能正确处理用户输入的数据，并按照指定的...

C/C++ Select Poll Epoll 多路转接

2301_79618311的博客

05-20

910

缺点:1.需要自己手动管理文件描述符，在循环监听时，每次都需要手动设置fd集合。2.每次使用fd集合都需要将其从用户态拷贝到内核态3.select每次监听，都需要在内核态进行遍历所有fd4.select能监听的fd有限。缺点:1.每次内核需要轮询检测哪些事件就绪2.每次使用fd集合都需要将其从用户态拷贝到内核态3.随着监听fd的增多，每次可能只有几个fd就绪，效率会随着下降。优点:1.不需要在循环设置监听事件，接口使用更方便2.没有监听事件数量设置（但过多，性能也下降）

每日c/c++题备战蓝桥杯（洛谷P1873 EKO砍树问题详解）

最新发布

m0_74096349的博客

05-24

536

洛谷P1873 EKO砍树问题要求通过砍伐树木获得至少M木材，同时最大化保留高度H。本文分析了该问题具有单调性特征，适合使用二分法求解。优化后的C++代码通过动态确定右边界、提前终止计算和输入优化，将时间复杂度控制在O(N log max_h)。文章详细解释了算法思路、关键优化点、复杂度分析，并提供了测试样例。该解法可扩展到类似最大最小值问题，是算法竞赛中的典型二分查找应用。

每日c/c++题备战蓝桥杯（洛谷P3382 三分法求极值详解）

m0_74096349的博客

05-24

483

本文详细介绍了洛谷P3382使用三分法求解单峰函数极值的算法。首先说明题目要求是在给定区间内寻找多项式函数的最大值点。算法原理部分解释了三法的核心思想：通过在区间内选取两个试探点比较函数值，逐步缩小搜索范围逼近极值点。文章重点分析了代码优化方案，包括改进变量命名、精度控制方式和函数计算效率。优化后的代码采用迭代计算代替pow函数，时间复杂度从O(N²)降至O(N)。同时提供了关键优化点说明，如三分点选取策略和精度控制改进。文中还讨论了注意事项、复杂度分析和扩展应用，比较了三法与二分法的区别，并给出了实际

蓝桥杯国14 不完整的算式

hello77的blogggg 祝你得偿所愿

05-23

190

模拟给出这个不完整的算式，其中被擦掉的部分（被擦掉的部分是被完整的擦掉，不会出现留下若干位数字的情况）用 ? 代替。请你输出被擦掉的部分。

蓝桥杯 3. 涂色

wuqingshun314159的博客

05-22

284

题目要求将一块长度为 n 的木板涂成目标颜色字符串，每次可以涂一段连续区域，后涂的颜色会覆盖之前的颜色，求最少的涂色次数。通过动态规划解决，dp[i][j] 表示将区间 [i, j] 涂成目标颜色所需的最少次数。初始化时，单个字符的涂色次数为 1。对于区间 [i, j]，如果两端字符相同，则涂色次数等于去掉一端后的区间涂色次数；否则，遍历所有可能的分割点，取最小值。最终输出 dp[0][n-1] 即为最少涂色次数。

排序和排列——蓝桥杯备考

2401_84315007的博客

05-22

240

本次用下面的例题详解这十种排序算法将读入的 N 个数从小到大排序后输出。第一行为一个正整数 N。第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输出样例54 2 4 5 11 2 4 4 5对于 20% 的数据，有 1≤N≤103；对于 100% 的数据，有 1≤N≤105，1≤ai≤109。

每日c/c++题备战蓝桥杯（修理牛棚 Barn Repair）

m0_74096349的博客

05-23

559

《修理牛棚 Barn Repair 题解》探讨了如何用最少的木板总长度覆盖所有有牛的牛棚。问题背景是Farmer John的牛棚在暴风雨中受损，需用有限木板修复。输入包括木板最大数、牛棚总数和牛的数量，输出为最小木板总长度。通过动态规划方法，定义二维数组 f[i][j] 表示用 j 块木板覆盖前 i 个牛棚的最小总长度，并推导状态转移方程。代码实现中，初始化DP表并填充，最终输出结果。测试验证了代码的正确性。总结指出，动态规划通过分解问题、存储子问题解，有效解决复杂问题，适用于类似区间覆盖问题。