王清楚

题解

ACM(1) PAT(3) uva(1) 未归档(9)

/ 注册

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

【牛客题霸题解】最大公约数来自专栏

我们用辗转相除法（又称欧几里得算法）来计算两个数的最大公约数 (Greatest Common Divisor)所以下文用gcd(a,b)表示a和b的最大公约数。先举一个例子：假如需要求 434 和 652 的最大公约数,用欧几里得算法，是这样进行的： 434 / 652 = 0 (余 434)...

Python3

2021-04-01

50 1621