题解 1011: [编程入门]最大公约数与最小公倍数

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

标志:

语言:

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

题解列表 2023年02月23日 0 点赞 0 评论 247 浏览评分：7.3

摘要：import java.util.Scanner; public class Main{ public static int gcd(int m, int n) {//最大公约数 ……

题解列表 2022年09月26日 0 点赞 0 评论 166 浏览评分：0.0

摘要：解题思路:我们先根据输入的数可以确定约数和倍数肯定是在我们输入的两个数的乘积和1之间，这样我们的循环范围就可以确定了，正向的循环可以找出约数，而且会由大的数覆盖小的数，倍数从小开始找，找到就用brea……

题解列表 2022年09月01日 0 点赞 0 评论 447 浏览评分：7.3

摘要：解题思路:一、求最大公约数的方法：1.穷举法（容易想，但是比较慢） 2.辗转相除法 3.更相减损法。这里我们介绍第二种方法；二、求最小公倍数的方法：1.穷举法 2.假设x和y的最大公约数为tem……

题解列表 2022年07月14日 0 点赞 0 评论 697 浏览评分：9.9

摘要：解题思路:最大公约数用遍历求得。最小公倍数=m*n/最大公约数。注意事项:求出最大公约数后可以直接算出最小公倍数。参考代码:package cn.deros.day04.demo02;import j……

题解列表 2022年06月29日 0 点赞 0 评论 339 浏览评分：6.0

摘要：import java.io.*; /** * 找公因数：从小的那个数开始往下遍历，当两个数都可以把它整除时就是公因数。 * 找公倍数：两个数相乘再除以公因数就是公倍数。 */ ……

题解列表 2022年05月10日 0 点赞 0 评论 112 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:public static void main(String[] args) { Scanner input = new Scanner(System.in);……

题解列表 2021年10月08日 0 点赞 0 评论 197 浏览评分：0.0

摘要： import java.util.Arrays; import java.util.Scanner; public class Main { pub……

题解列表 2021年04月17日 0 点赞 0 评论 993 浏览评分：7.3

摘要：·知识&&分析：更相减损术求两个数的最大公约数：之前大的数 =（赋值） |两数差|（绝对值符号），直到两个数相等为止；所得的即为最大公因数利用各个数值之间的关系求最小公倍数和最大公因数。同……

题解列表 2021年02月10日 0 点赞 0 评论 161 浏览评分：0.0

摘要：解题思路: m和n的最大公约数一定在区间1到较小的那个数之间，最小公倍数一定在较小的那个数到m*n之间，所以找到较小的那个数是关键！附图（主要部分）：注意事项: 能一次for循环的不要俩次！参考代码:……

题解列表 2021年01月23日 0 点赞 0 评论 505 浏览评分：6.7