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

优质题解

摘要：解题思路首先我们知道这两个数的乘积等于这两个数的最大公约数乘最小公倍数，故只需求出一个既可求另一个，这里我们用更相减损法求解最大公因数。更相减损法也称欧几里得算法它的基本思想是：用较大的数除以较小的数……

题解列表 2023年10月29日 2 点赞 1 评论 1283 浏览评分：9.1

优质题解

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

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

优质题解

摘要：解题思路: 我们用辗转相除法求最大公约数：首先我们将较大的数当作被除数，较小的数当作除数，两者相除得到余数；再将原来较小的数当作被除数，刚刚得到余数当作除数，两者相除；这样逐次用后一个数……

题解列表 2021年09月25日 1 点赞 2 评论 2134 浏览评分：8.2

优质题解

摘要：解题思路: 一个比较简单容易理解的方法来求解。首先输入两个数a,b，先判断ab谁大谁小，因为最大公因数一定会小于等于ab两个数里更小的那个数，而最小公倍数一定大于等于ab两个数里更大的那……

题解列表 2021年06月04日 0 点赞 17 评论 6447 浏览评分：8.5

优质题解

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

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

优质题解

摘要：# 最大公约数 ## 1、基本概念最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，……

题解列表 2020年02月29日 0 点赞 2 评论 2898 浏览评分：7.8

优质题解

摘要： # 算法原理 **欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。假如需要求 19……

题解列表 2019年09月23日 0 点赞 9 评论 7532 浏览评分：8.0

优质题解

摘要：解题思路以及注意事项：小方是自己定义了gcd（）函数来求最大公因数（最大公因数就是像12和18的最大公因数是6，两数除它都是整除）。gcd（）函数用到了函数的递归调用，可能相对有点难想，但这个理解了可……

题解列表 2017年06月10日 63 点赞 66 评论 24230 浏览评分：9.2

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