最小公倍数和最大公约数的公式
时间: 2024-06-13 14:06:45 浏览: 465
求最大公约数与最小公倍数
以下是最小公倍数和最大公约数的公式:
最小公倍数公式:两个数的乘积除以它们的最大公约数,即 LCM(x,y) = xy / GCD(x,y)。
最大公约数公式:辗转相除法(欧几里得算法)和辗转相减法。其中辗转相除法的公式为:GCD(x,y) = GCD(y, x%y),其中x%y表示x除以y的余数,直到y等于0为止。而辗转相减法的公式为:GCD(x,y) = GCD(y, x-y),其中x-y表示x和y的差,直到x等于y为止。
阅读全文