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

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

标志:

语言:

优质题解

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

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

优质题解

摘要：#includeintmax_gys(inta,intb)//辗转相除法{if(b==0){returna;}returnmax_gys(b,a%b);}intmin_gbs(inta,intb){r……

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

优质题解

摘要：解题思路:        我们用辗转相除法求最大公约数：……

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

优质题解

摘要：解题思路:  一个比较简单容易理解的方法来求解。    首先输入两个数a,b，先判断ab谁大……

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

优质题解

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

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

优质题解

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

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

优质题解

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

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

优质题解

摘要：解题思路:要解这道题，首先我们要了解，最大公因数和最小公倍数的相关性质：两数的乘积除以最大公因数就是最小公倍数，以及数学界的相关解法。所以要求最大公因数和最小公倍数，只需求出其一就可直接利用性质，完成……

题解列表 2018年04月18日 21 点赞 36 评论 12142 浏览评分：9.1

优质题解

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

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