《夜深人静写算法》数论篇 - (08) 最大公约数

Posted 2022-01-19 英雄哪里出来

前言

    这个章节，我们将学习数论里面重要内容 —— 最大公约数。在学习它之前，首先需要了解模运算的运算法则。

一、模运算

    给定一个正整数 $p$，任意一个整数 $n$，一定存在等式