[编程入门]最大公约数与最小公倍数-题解-Dotcpp编程社区

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a, b; scanf("%d %d", &a, &b); int i = a; ……

题解列表 2022年08月31日 0 点赞 0 评论 114 浏览评分：0.0

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

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,n,a,b; scanf("%d %d",&m,&n); a=m; do { a--; ……

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

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

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

摘要：解题思路:因为笔者才学c没几天，所以用不来gcd等算法，这应该是最原始的一种解出方法。最大公倍数=两数之积/最小公约数所以找出一个即可知另一个，笔者先找的是最小公约数，因为它是有限个的。主要思路是以一……

题解列表 2022年09月29日 0 点赞 0 评论 136 浏览评分：9.0

摘要：解题思路:看了很多解法，发现这种是最好理解的辗转相除法（欧几里德算法）求最大公约数：不断取余，除数变成被除数，余数变成除数，然后再取余循环；最小公倍数等于两个数的乘积除以最大公约数；短除法暂时没能领悟……

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

摘要：解题思路:之前写过一篇辗转相除法的解法，本篇为短除法（更为繁琐，但是可以去看看短除法的计算，也还是很简单的）短除法的本质是质因数分解法：找出所有的共有质因数，直到互为质数最小公倍数等于所有共同公因数相……

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

摘要：解题思路: 运用短除法，本题的其他题解均有部分超出循环的知识，这对编程小白很不友好注意事项:很多方法都从2开始寻找最小公倍数,这种方法遇到两个互质的整数就会很复杂。我反……

题解列表 2022年10月02日 0 点赞 0 评论 122 浏览评分：9.9

摘要：解题思路:首先找出两个数字的大小并将其分开赋值给相应的变量，以便区分大小;两个数最大公约数的范围在 1-最小值之间;两个数最小公倍数的范围在最大值-最小值*最大值之间;注意事项:参考代码:#in……

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

摘要：解题思路:注意事项:参考代码:#include <iostream> using namespace std; int main() { int a = 0, b = 0, c = 0……

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

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