菜鸟代码,仅供参考 摘要:解题思路:对于两个整数aa和bb,它们的最大公约数(GCD)和最小公倍数(LCM)满足以下关系:GCD(a,b)×LCM(a,b)=a×bGCD(a,b)×LCM(…… 题解列表 2025年03月15日 1 点赞 0 评论 260 浏览 评分:0.0
辗转相除法 摘要:解题思路:使用辗转相除法求最大公约数,编写一个函数计算,然后根据定义求最小公倍数,再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#include<bits/stdc++.h>…… 题解列表 2025年04月08日 2 点赞 0 评论 168 浏览 评分:10.0