#B4355. B4355 [GESP202506 一级] 值日

B4355 [GESP202506 一级] 值日

B4355 [GESP202506 一级] 值日

入门 | GESP 一级真题 | 原题链接

题意

小杨每 mm 天值日一次,小红每 nn 天值日一次,今天两人同时值日。求至少多少天后两人再次同一天值日——即求 lcm(m,n)\mathrm{lcm}(m,n)。

输入格式

第一行,一个正整数 mm,表示小杨的值日周期;

第二行,一个正整数 nn,表示小红的值日周期。

输出格式

一行,一个整数,表示至少多少天后他们会再次同一天值日。

4
6

12

数据范围

1≤m,n≤1001\le m,n\le100。

提示

考点:for 从 1 往上枚举公倍数。易错点:① 求的是最小公倍数,不是 m×nm\times n(如 4 和 6 是 12 不是 24);② 循环从 1 开始找第一个同时整除的 tt;③ 可用 gcd⁡\gcd 公式 m*n/gcd(m,n) 对照验证。

蜀ICP备2025119001号-1