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

摘要：解题思路:首先想到的就是，两个数之间的公约数和公倍数都可以用整除取余的方式得到，但是我不太想用同一种方法解决两个问题。所以就使用了不同的方法解决两个问题。对于最大公约数而言，利用循环遍历所有能整除的数……

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

摘要：参考代码:#include<stdio.h>int gcd(int a, int b){    return b > 0 ? gcd(b, a % b) :a;}int lcm(int a, int ……

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

摘要：参考代码:#include<bits/stdc++.h>using namespace std;typedef int ll;ll n,m;int main(){ cin>>n>>m; int mx=……

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

摘要：``` #include using namespace std; int main(){ int n,m; cin >> n >> m; ……

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

摘要：解题思路:递归的思路其实就是辗转相除法的思路；                        最小公倍数 = a * b / 最大公约数注意事项:参考代码:#include <stdio.h> in……

摘要：#### **解题思路:** 1.**输入**a，b，用**map**函数实现 2.**最大公约数**：可以用**枚举**方法实现 3.**最小公倍数**：公式为 **a……