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

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

标志:

语言:

摘要：### 完整代码 ```C /* 求整数a和b的最大公约数和最小公倍数数学公式：最大公约数*最小公倍数=a*b */ #include #include int main(……

题解列表 2024年09月24日 0 点赞 0 评论 127 浏览评分：0.0

摘要：解题思路:辗转相除法注意事项:参考代码:#include<stdio.h>int main(){ int a,b,c,d,e; scanf("%d%d",&a,&b); c=a; d=b; while……

题解列表 2024年09月25日 0 点赞 0 评论 112 浏览评分：0.0

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

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

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

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

摘要：解题思路:注意事项:参考代码:#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

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

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

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

题解列表 2024年11月27日 2 点赞 0 评论 457 浏览评分：0.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日 2 点赞 0 评论 654 浏览评分：0.0