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

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

标志:

语言:

优质题解

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

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

摘要：解题思路:最小公倍数和最大公约数用到了算法，这个比较简单，需要记住注意事项:记住就好，别弄错变量参考代码:辗转相除法 #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 评论 616 浏览评分：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 评论 29374 浏览评分：9.5

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

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

摘要：解题思路:短除法注意事项:空格细节参考代码:#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 评论 236 浏览评分：9.3

优质题解

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

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

优质题解

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

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