摘要: 最大公约数和最小公倍数的经典求法(C++) 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数 (1)辗转相除法 有两个整数 阅读全文
posted @ 2023-03-28 21:00 笑着的程序员 阅读(6404) 评论(1) 推荐(0)