主要公开日志

所有GSXAB的知识库公开日志的联合展示。您可以通过选择日志类型、输入用户名（区分大小写）或相关页面（区分大小写）筛选日志条目。

• 2023年9月29日 (五) 14:36 Gsxab 留言 贡献创建了页面辗转相除法 （创建页面，内容为“分类:数论初步 {{InfoBox |name=欧几里得算法 |eng_name=Euclidean algorithm |aliases=Euclid's algorithm }} '''辗转相除法'''或'''欧几里得算法'''('''Euclidean algorithm''')，指通过两个数不断互相取余数得到其最大公因数的算法。 == 定理 == 对数 <math>a, b</math> ，做带余除法 <math>a = b q + r, 0 \leq r < |b|</math> ，则 <math>\operatorname{gcd}(a, b) = \operatorname{lcm}(b, r)</math> 。且，…”）