牛客458374228号

数学相关

题解(20)

/ 注册

全部文章 / 数学相关（共1篇）

求两个数的最大公约数

更相减损术步骤：令 p 、q 分别为正整数，且 p > q；更新 p，令 p = p - q；若 p < q，交换 p 、q 的值；若 p == q 则 p 为原 p 、q 的最大公约数，否则重复步...

数学

2020-12-05

0 607