2023年5月23日
gcd|最大公约数|欧几里得算法|欧几里得算法证明 一文说明白
摘要： ## gcd 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为 $ gcd(a,b) $ ，同样的，a，b，c的最大公约数记为 $ gcd(a,b,c) $ ，多个整数的最大公约数也有同样的记号。 > 部分选自[百度百科](https://baik 阅读全文
posted @ 2023-05-23 19:31 ZnPdCo 阅读(86) 评论(0) 推荐(0) 编辑