Vigilr

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | 最大公约数 | 辗转相除法&更相减损术

方法一：辗转相除法 a , b 的最大公约数为 b 与 a/b的余数的最大公约数相等。方法二：更相减损术出自《九章算术》，核心思想是大数减小数，直到差和减数相等。辗转相除法更相减损术 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # ...

Python3 数学

2021-10-03

2 595