题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:用辗转相除法求最大公约数已经写过了利用递归与数学方法求解最大公约数与最小公倍数问题-Dotcpp编程社区这次使用更相减损术求解最大公约数求解此题，求解此题需要明白两点：1、更相减损术：拿……

题解列表 2024年01月18日 0 点赞 0 评论 176 浏览评分：9.9

摘要：参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) ……

题解列表 2024年01月21日 0 点赞 0 评论 311 浏览评分：9.9

摘要：解题思路:这段代码的主要目的是求解两个整数的最大公约数和最小公倍数。1. 最大公约数（Greatest Common Divisor，GCD）： - 首先，通过`da`函数计算最大公约数。 -……

题解列表 2024年03月26日 0 点赞 0 评论 190 浏览评分：9.9

摘要：解题思路:先求出最大公约数，之后再用两数相乘后比上最大公约数，便可以得到最小公倍数注意事项:第二个返回值注意返回int参考代码:def f(a,b): a,b=max(a,b),min(a,b)……

题解列表 2024年03月31日 0 点赞 0 评论 234 浏览评分：9.9

摘要：解题思路:用辗转相除法求最大公约数，在借助最大公约数求最小公倍数注意事项:参考代码:def yue(m,n): if n==0:return m else:return yue(n,m%n……

题解列表 2024年06月01日 0 点赞 0 评论 243 浏览评分：9.9

摘要：```cpp #include using namespace std; int zdgys(int a,int b){ for(int i=a;i>=1;i--) if(a%i==0……

题解列表 2024年07月02日 0 点赞 0 评论 216 浏览评分：9.9

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

题解列表 2024年09月02日 0 点赞 0 评论 399 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:a=list(map(int,input().split()))c=a[0]d=a[1]t=0while d%c!=0: t=d%c c=d d=tpr……

题解列表 2024年11月13日 2 点赞 0 评论 234 浏览评分：9.9

摘要：解题思路:一个主函数外加一个被调用函数，被调用函数中运用辗转相除法求最大公约数，主函数利用数学公式最小公倍数=a*b/最大公约数，求出最小公倍数。注意事项:被调用函数中使用辗转相除法时用while循环……

题解列表 2024年10月20日 0 点赞 1 评论 494 浏览评分：10.0

摘要：解题思路: 求最大公约数利用辗转相除法（欧几里得算法），求最小公倍数利用公式 lcm = （x * y） / gcd(x, y)注意事项: 理解辗转相除法的本质参考代码:#include <stdio……

题解列表 2024年12月05日 5 点赞 0 评论 1058 浏览评分：10.0