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

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

标志:

语言:

摘要：解题思路:辗转相除法注意事项:注意变量的值的变化参考代码:/*从小到大输入两个整数，求最大公约数和最小公倍数求m,n的最大公约数（辗转相除法）1）求 m%n=c2)若c=0,则除数n为两个……

题解列表 2025年04月07日 3 点赞 0 评论 145 浏览评分：10.0

摘要：```c#include int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int lcm(int a,int b){ r……

题解列表 2025年03月09日 1 点赞 0 评论 634 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int m, int n);int lcd(int m, int n);int main(void){ int m……

题解列表 2024年12月06日 3 点赞 0 评论 1499 浏览评分：10.0

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

题解列表 2024年12月04日 7 点赞 0 评论 1408 浏览评分：10.0

摘要：解题思路:输入两个正整数 m 和 n通过 scanf 读取两个整数 m 和 n，这两个数是我们要求最大公约数（GCD）和最小公倍数（LCM）的对象。2.计算最大公约数 (GCD) 使用辗转相除法最大公……

题解列表 2024年11月30日 1 点赞 0 评论 689 浏览评分：2.0

摘要：解题思路:在可能区间内递增/递减，直到出现第一个符合要求的数。注意事项:参考代码:#include<stdio.h>int main(){ int m,n,min,max,a,b;//m,n为输入值，……

题解列表 2024年11月27日 2 点赞 0 评论 454 浏览评分：0.0

摘要：解题思路:1.辗转相除法求最大公因数，而两数相乘再除最大公因数即为这两个数的最小公倍数2.举一个例子：求23和5的最大公因数，23/5=4...3,那么23和5的最大公因数就等于5和3的最大公因数，5……

题解列表 2024年11月21日 0 点赞 0 评论 385 浏览评分：0.0

摘要：解题思路:方法二注意：最小公倍数=x*y/最大公约数（a）注意事项:参考代码://方法二#include#includeint main() { int x,y; scanf("%d %d",&x,&……

题解列表 2024年11月20日 3 点赞 0 评论 450 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h> int gcd(int a,int b); int lcm(int a,int b);int main(){ int m,n;……

题解列表 2024年11月15日 1 点赞 0 评论 213 浏览评分：0.0

摘要：解题思路: 输入的两个数比较大小，把最小的储存到e里面。两个数从e开始做除法，除每除一次就把被除数e递减再除，一直除到两个结果都没有余数，即第一次被整除，此时e是最大公约数。 ……

题解列表 2024年11月02日 0 点赞 0 评论 199 浏览评分：0.0