- 博客(5)
- 收藏
- 关注
原创 GCD和LCM
介绍:整数a和b的最大公约数是指能同时被a和b整除的最大整数,整数a和b的最大公约数记为gcd(a,b)可以定义多个整数的最大公约数:gcd(a,b,c)=gcd[gcd(a,b),c];算法:(1)欧几里得算法经典的欧几里得算法,用辗转相除法求最大公约数。
2024-06-27 22:52:53
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人