认知脚手架

正在准备你的认知工作台

arrow_back_ios_new
MENTAL MODEL · M6119

欧几里得算法

Euclidean Algorithm
数理技术高支撑算法
已收录
account_tree

Version 1.0.0 · 更新于 2026-07-28

CORE DEFINITION · 核心定义

辗转相除法。求两个大数的最大公约数,不需要分解质因数,只需反复用较小数去除较大数,取余数,直到余数为零。

SCAFFOLDING EFFECT · 脚手架效应

psychology

降低认知负荷

化繁为简的递归。面对两个庞大且矛盾的体系(如两家公司的合并、两套理论的冲突),寻找它们的最大公约数(共识)时,不要试图全面分析。不断地"取余"(剥离差异),剩下的那个不可再分的核心,就是连接双方的基础。

anchor

锚定快速决策

gcd(a,b)=gcd(b, a mod b),每步以余数替代较大数,规模递减直至余数为 0,末非零余数即最大公约数。

MINIMUM ACTION · 最小行动

进行中 0/4

在一个真实场景中练习这个模型:

勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more

来源明确性: 明确

  • link
    zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95ZH · 明确
    verified

RELATED MODELS · 相关模型