技术栈
最小公倍数
_OP_CHEN
11 天前
蓝桥杯
·
数论
·
最大公约数
·
最小公倍数
·
欧几里得算法
·
acm/icpc
·
秦九韶算法
【算法基础篇】（三十八）数论之最大公约数与最小公倍数 —— 从原理到实战
编辑前言一、从概念到本质：什么是约数、倍数、gcd 和 lcm？1.1 约数和倍数的定义1.2 最大公约数（gcd）：所有公约数中的 “老大”
hnjzsyjyj
24 天前
最大公约数
·
最小公倍数
洛谷 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）一起出现，两者在数论、密码学、模运算等领域都有广泛的应用。
我是有底线的