思路分析

1. 任务拆解：

• 读取两个自然数a和b
• 计算它们的最大公约数
• 利用公式计算最小公倍数
• 输出结果

2. 关键点分析：

• 最小公倍数与最大公约数的关系：lcm(a,b) = a×b / gcd(a,b)
• 使用辗转相除法求最大公约数
• 需要保存原始的a和b值用于后续计算

3. 步骤规划：

• 读取a和b的值
• 保存原始值aa=a, bb=b
• 使用辗转相除法求最大公约数
• 计算最小公倍数 = aa×bb / 最大公约数
• 输出最小公倍数

4. 代码对应：

• cin>>a>>b; → 读取两个整数
• int aa=a,bb=b; → 保存原始值
• while(a%b) → 辗转相除求最大公约数
• w=a%b; a=b; b=w; → 更新值进行辗转相除
• cout<<aa*bb/b; → 计算并输出最小公倍数