终于一次过了

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

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

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 a,b,x; int main(){ cin>>a>>b; x=a<b?a:b; for(int i=x;1;i--){ if(a%x0&&b%x0)break; x--; } cout<<a*b/x; 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，你枚举也行，辗转相除也行，不卡你时间复杂度。