写两个函数分别求最大公约数和最小公倍数,求两个数的最大公约数最简单方法

首页 > 科技 > 作者:YD1662025-07-24 20:26:20

写两个函数分别求最大公约数和最小公倍数,求两个数的最大公约数最简单方法(1)

要编写两个函数来求最大公约数和最小公倍数。对于最大公约数,可以使用欧几里得算法,即反复用较小数去除较大数,直到余数为0,此时较大数即为最大公约数。

对于最小公倍数,可以利用最大公约数的性质,即两数的乘积等于最大公约数与最小公倍数的积,所以最小公倍数等于两数的乘积除以最大公约数。通过这两个函数,可以方便地求得任意两个数的最大公约数和最小公倍数。

gcd函数求最大公约数,如数据在单元格A1到A3,则=gcd(A1,a2,a3);lcm求最小公倍数,则=lcm(A1:A3)

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.