题解： 注意这里将乘积转换为 long long 类型以避免溢出。 用使用 __gcd 函数计算 a 和 b 的最大公约数，然后用static_cast（a）*b/最大公倍数：算出最小公倍数。输出计算得到的最小公倍数。 下面是题解： 下面计算最下公倍数一定要用<long long>

终于一次过了

最小公倍数在五年级会接触，可以提前看看课本 举例子： 4和6最小公倍数是12，因为4 * 3=12, 6 * 2=12

#include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; for(int i=1;i<=1000000;i++){ if(i%a0&&i%b0){ cout<<i; break; } } return 0; }

T3 上次考了 gcdgcdgcd，这次就考下 lcmlcmlcm， lcm(a,b)=a∗b/gcd(a,b)lcm(a, b) = a * b / gcd(a, b)lcm(a,b)=a∗b/gcd(a,b)， 如何求 gcdgcdgcd，你枚举也行，辗转相除也行，不卡你时间复杂度。

T3: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 因为lcm(a,b)=a×b÷gcd(a,b)lcm(a,b) = a \times b \div gcd(a,b)lcm(a,b)=a×b÷gcd(a,b)，所以这题我们可以使用C++的<algorithm>头文件中的__gcd()函数或Python的math库中的gcd()函数。 C++代码： PYTHON代码：

#include <bits/stdc++.h> using namespace std; int f(int a,int b){ if(a%b==0){ return b; }else{ return f(b,a%b); } }; int main() { long long a,b; cin >> a>>b; cout<<(a*b)/f(a,b); return 0; }

#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; cout<<n*m/__gcd(n,m); return 0; }

十三 阿巴阿巴阿巴