随笔分类 - Alg

摘要：最大公约数暴力时间复杂度

O (min (a, b))

$O(\min (a, b))$ 辗转相除辗转相除法，又名欧几里得除法，目的是求出两个正整数的最大公约数。 **两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。**比如10和25，25除以10商2余5,那么10和25的最大公约数，等阅读全文

posted @ 2022-01-23 21:44 Yunchuan 阅读(361) 评论(0) 推荐(0) 编辑

昵称： Yunchuan
园龄： 8年6个月
粉丝： 0
关注： 6

2025年3月

日

一

二

三

四

五

六

Loading