🪴 Cyril

Home

❯

01 数学

❯

信息安全数学基础

❯

最大公因子

最大公因子

2024年9月02日1分钟阅读

如果 c∣a∧c∣b 则称 c 为 ab 的公因子

设 c 大于 0,ab 的所有公因子都整除 c,则 c 是 ab 的最大公因子

c=(a,b)

最大公因子性质

求解最大公因子

最大公因子定理


关系图谱

最近笔记

  • 信源熵

    2025年6月04日

    • 学习方法论

      2025年6月04日

      反向链接

      • 整除和同余

      Created with Quartz v4.5.1 © 2025

      • GitHub
      • Friends
      • BiliBili