#B4355. B4355 [GESP202506 一级] 值日
B4355 [GESP202506 一级] 值日
B4355 [GESP202506 一级] 值日
入门 | GESP 一级真题 | 原题链接
题意
小杨每 天值日一次,小红每 天值日一次,今天两人同时值日。求至少多少天后两人再次同一天值日——即求 。
输入格式
第一行,一个正整数 ,表示小杨的值日周期;
第二行,一个正整数 ,表示小红的值日周期。
输出格式
一行,一个整数,表示至少多少天后他们会再次同一天值日。
4
6
12
数据范围
。
提示
考点:for 从 1 往上枚举公倍数。易错点:① 求的是最小公倍数,不是 (如 4 和 6 是 12 不是 24);② 循环从 1 开始找第一个同时整除的 ;③ 可用 公式 m*n/gcd(m,n) 对照验证。