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

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

标志:

语言:

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

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

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

题解列表 2024年02月06日 0 点赞 0 评论 270 浏览评分：9.9

摘要：#include using namespace std; int main() { int a,b,m,n,k,h,z; cin>>a>>b; if (a>b) ……

题解列表 2021年03月17日 0 点赞 0 评论 579 浏览评分：9.9

摘要：解题思路:接受输入，先求最大公约数，最后求公倍数，然后输出注意事项:按顺序求解即可参考代码:#include<iostream> #include <cstring> #include <math……

题解列表 2024年06月25日 0 点赞 0 评论 348 浏览评分：9.9

摘要：解题思路:注意事项:参考代码#include<iostream>using namespace std;int main(){ int i,j,k,m,n,p; int sum=1； cin>>m; ……

题解列表 2021年05月31日 0 点赞 0 评论 784 浏览评分：9.9

摘要：```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; //最大公约数：从输入数字最小的开始，到1结……

题解列表 2024年03月29日 1 点赞 1 评论 271 浏览评分：9.9

摘要：解题思路:最大公约数的求法欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于……

题解列表 2023年11月20日 0 点赞 2 评论 323 浏览评分：9.9

摘要：# 题解 ##原理 `公式: 两个数的乘积 = 两数的最小公倍数 x 最大公约数` ## 方法 ```cpp int gcd1(int x,int y);//暴力穷举法 int gcd2(……

题解列表 2022年07月20日 0 点赞 0 评论 611 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <iostream>#include <iomanip>using namespace std;int gcd(int a, int b) { //求最……

题解列表 2022年02月12日 0 点赞 0 评论 512 浏览评分：9.9

摘要：解题思路:求gcd要用辗转相除法，原理就不多赘述了；求lcm就用两数之积除去它们的gcd。注意事项:理解辗转相除法的原理就行。参考代码:#include <iostream> using nam……

题解列表 2022年02月20日 0 点赞 0 评论 425 浏览评分：9.9