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

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int min(int a,int b){ return a>b?b:a;}int ma……

题解列表 2024年08月07日 0 点赞 0 评论 296 浏览评分：0.0

摘要：1.c++写#include<bits/stdc++.h> using namespace std; int _gcd(int a,int b) { while(b!=0)//可以简写……

题解列表 2024年08月08日 0 点赞 0 评论 289 浏览评分：0.0

摘要：解题思路:关于最大公因数：正确的表述应该是最大公因数是能够同时整除 a 和 b 的最大正整数。关于最小公倍数：正确的表述应该是最小公倍数是能够同时被 a 和 b 整除的最小正整数。首先，通过用户输入获……

题解列表 2024年08月17日 1 点赞 0 评论 834 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int gcd(int a,int b){ int temp; while(b!=0){ int temp =……

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

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

题解列表 2024年09月24日 0 点赞 0 评论 240 浏览评分：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 评论 237 浏览评分：0.0

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

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

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

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

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

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