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

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

标志:

语言:

优质题解

摘要：解题思路:很多人都用辗转相除法来递归，但是我们上中学时用的更多的应该是短除法，或者叫倒除法，我们进行进制转换时也会用到这种方法所以我想利用短除法写出代码来表示，也是给大家提供一种不同的思考方式那么什么……

题解列表 2021年01月16日 4 点赞 90 评论 31249 浏览评分：9.5

摘要：最大公约数两个数x，y的最大公约数记为gcd（x，y）两个数x，y的最小公倍数记为lcm（x，y）则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减……

题解列表 2019年10月02日 0 点赞 0 评论 1627 浏览评分：9.6

摘要： **输入** 两个整数 **输出** 最大公约数，最小公倍数 **样例输入** 5 7 **样例输出** 1 35 *这道题我出错多次，修改了多次，下面贴上……

题解列表 2020年02月28日 0 点赞 6 评论 898 浏览评分：9.6

摘要：***1，定义两个函数，最大公因数为asy,最小公倍数为zxb。*** ***2.举个例子，输入a=18，b=12两个数，在asy函数中，如果18%12==0，则返回最大公因数12，显然不符合条件，……

题解列表 2020年05月01日 0 点赞 0 评论 1081 浏览评分：9.6

优质题解

摘要： #include int max_gys(int a, int b) //辗转相除法 { if (b == 0) { return a; } retu……

题解列表 2023年07月15日 6 点赞 20 评论 8209 浏览评分：9.6

摘要：作为C++选手我们必须先认识两个函数：lcm,gcd; 这是什么意思呢？ lcm代表两个数的最大公因数，gcd代表两个数的最小公倍数。下面是这两个函数的代码 gcd: ```cpp in……

题解列表 2020年03月24日 0 点赞 2 评论 883 浏览评分：9.7

摘要：```java import java.util.Scanner; /** * https://www.dotcpp.com/oj/problem1011.html * @author……

题解列表 2019年07月31日 0 点赞 0 评论 1833 浏览评分：9.8

摘要：解法：这一题呢，首先解决的是求最大公约数，然后运用公式两个数相乘等于最大公约数乘以最小公倍数。思想：求最大公约数用到逻辑运算，因为最大公约数是两个数公共最大的因数，以两数中的小数进行递减相……

题解列表 2019年10月07日 0 点赞 0 评论 2440 浏览评分：9.9

摘要：#include int min(int a, int b); int main() { int a, b, c; int i; int d; scanf("%d %d",……

题解列表 2019年11月26日 0 点赞 0 评论 1661 浏览评分：9.9

摘要：思路：（1）输入两个整数（6 12）（2）求最大公约数，逆序循环i，如果m%i==0&&n%i==0，即为最大公约数（ 6%6==0&&12%6==0 ）（3）求最小公倍数……

题解列表 2019年11月28日 0 点赞 3 评论 1934 浏览评分：9.9