技术栈
最小公倍数
hnjzsyjyj
6 小时前
最大公约数
·
最小公倍数
洛谷 B4355：[GESP202506 一级] 值日 ← 最小公倍数（三种方法）
【题目来源】 https://www.luogu.com.cn/problem/B4355 【题目描述】 小杨和小红是值日生，负责打扫教室。小杨每 m 天值日一次，小红每 n 天值日一次。今天他们两个一起值日，请问至少多少天后，他们会再次同一天值日？ 【输入格式】 第一行，一个正整数 m，表示小杨的值日周期； 第二行，一个正整数 n，表示小红的值日周期。 【输出格式】 一行，一个整数，表示至少多少天后他们会再次同一天值日。 【输入样例】 4 6 【输出样例】 12 【数据范围】 对于所有测试点，保证 1≤
IT 青年
1 年前
数学
·
信息安全
·
最小公倍数
信息安全数学基础（7）最小公倍数
在信息安全数学基础中，最小公倍数（Least Common Multiple, LCM）是一个重要的概念，它经常与最大公约数（Greatest Common Divisor, GCD）一起出现，两者在数论、密码学、模运算等领域都有广泛的应用。
我是有底线的