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

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

标志:

语言:

优质题解

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

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

优质题解

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

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

摘要：解题思路:短除法注意事项:空格细节参考代码:#include<stdio.h> int main() { int m,n,gbs,gys; scanf("%d %d",&m,&n); ……

题解列表 2022年02月21日 0 点赞 3 评论 444 浏览评分：9.3

摘要：解题思路:无注意事项:无参考代码:#include<stdio.h>int main(){ int m,n,i,j,c=1; scanf("%d%d",&m,&n); for(i=2……

题解列表 2022年10月10日 0 点赞 0 评论 235 浏览评分：9.3

摘要：#include<stdio.h> int main() { int a,b,i,j;//i最大公约数，j最小公倍数 scanf("%d %d",&a,&b); f……

题解列表 2017年07月07日 194 点赞 68 评论 7515 浏览评分：9.4

摘要：解题思路:最小公倍数和最大公约数用到了算法，这个比较简单，需要记住注意事项:记住就好，别弄错变量参考代码:辗转相除法 #include <stdio.h> int main (void) ……

题解列表 2019年04月01日 5 点赞 8 评论 4010 浏览评分：9.5

摘要：#输入两个正整数m和n，求其最大公约数和最小公倍数。使用两次循环即可参考代码 ```c #include int main() { int m,n,……

题解列表 2019年12月22日 0 点赞 0 评论 613 浏览评分：9.5

摘要：```c #include int main() { int a,b,c,d; scanf("%d%d",&a,&b); if(a>b) c=b,d=a; else c=a,d=……

题解列表 2019年12月26日 0 点赞 0 评论 699 浏览评分：9.5

优质题解

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

题解列表 2021年01月16日 3 点赞 90 评论 29371 浏览评分：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 评论 1129 浏览评分：9.6