旧物有情 # 模拟求最大公约数和最小公倍数
摘要：```
#include
using namespace std;
int main(){
int n,m;
cin >> n >> m;
……
编写题解 1011: [编程入门]最大公约数与最小公倍数
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std ;int main(){ int t = 1 ;//取余计算的余数，赋值为1是为了方便进……
1011: [编程入门]最大公约数与最小公倍数
摘要：参考代码:#include<bits/stdc++.h>using namespace std;typedef int ll;ll n,m;int main(){ cin>>n>>m; int mx=……
编写题解 1011: [编程入门]最大公约数与最小公倍数
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int min(int a,int b){ return a>b?b:a;}int ma……
输入两个正整数m和n，求其最大公约数和最小公倍数。
摘要：解题思路:接受输入，先求最大公约数，最后求公倍数，然后输出注意事项:按顺序求解即可参考代码:#include<iostream>
#include <cstring>
#include <math……
适合新手的代码--利用循环和判断是寻找
摘要：```cpp
#include
using namespace std;
int main(){
int a,b;
cin>>a>>b;
//最大公约数：从输入数字最小的开始，到1结……
1011: [编程入门]最大公约数与最小公倍数
摘要：###思路
辗转相除法求`gcd`，然后`lcm=a*b/gcd`。
###注意事项
a*b可能爆。
###代码
```cpp
#include
using namespace std;……
最大公约数与最小公倍数 【更相减损法】
摘要：解题思路:更相减损法 假设x y 两个数 最大公约数可以这样计算。以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到它们两个数相等为止。则相等的两个数就是所求……