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

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

标志:

语言:

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

题解列表 2024年12月06日 1 点赞 0 评论 500 浏览评分：0.0

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

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

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

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

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

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

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

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

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

题解列表 2024年11月20日 1 点赞 0 评论 166 浏览评分：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日 0 点赞 0 评论 91 浏览评分：0.0

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

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

摘要：解题思路:注意事项:参考代码:#include <stdio.h>int zdGYS(int num1,int num2){ int str=1; while(num1%num2!=0) { str……

题解列表 2024年10月27日 0 点赞 0 评论 86 浏览评分：0.0

摘要：解题思路:首先得搞懂最大公约数和最小公倍数之间的关系注意事项:两数相乘除于最大公约数等于最小公倍数参考代码:#include<stdio.h>int main(){ int a,b,i,temp; s……

题解列表 2024年09月26日 0 点赞 0 评论 125 浏览评分：9.9