数论再谈
Posted zhengxiangyu的水题专区
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论再谈相关的知识,希望对你有一定的参考价值。
最大公约数 和 最小公倍数 记 $a$ 和 $b$ 最大公约数为 $\\gcd(a, b)$, 记 $a$ 和 $b$ 最小公倍数数为 $lcm(a, b)$。 设 $a > b$。 求最大公约数 $gcd(a, b) = gcd(b, a \\mod b)$。 证明 如果 $a$ 是 $b$ 的倍数,
以上是关于数论再谈的主要内容,如果未能解决你的问题,请参考以下文章