Loading

关于两个数的LCM

\(a=p_1^{a1}p_2^{a2}p_3^{a3}... b = p_1^{b1}p_2^{b2}p_3^{b3}\),联想唯一分解定理,则\(lcm(a, b) = p_1^{max(a1,b1)}p_2^{max(a2,b2)}p_3^{max(a3,b3)}...\)

posted @ 2021-02-07 23:47  脂环  阅读(77)  评论(0编辑  收藏  举报