- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 算法学习笔记(1)最大公约数与最小公倍数
gcd(x,y)=gcd(y,x) (x和y的最大公约数与y和x的最大公约数相同)gcd(0,x)=x (0与另一个数x的最大公约数就是x)从x, 2*x, 3*x依次倍增,每次判断是否是另一个数的倍数(x>y)基本原理:gcd(x,y) * lcm(x,y) = x*y。当k与y互质时,gcd(kx,y)=gcd(x,y)gcd(x,y)=gcd(y,x%y) 其中x>y。gcd(x,y)=gcd(y,x%y) 其中x>y。
2023-03-16 21:26:30
256
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人