摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #最大公约数# 来自专栏

思路：题目的主要信息：找到两个数a与b的最大公约数 a与b最小为1，无特殊情况最常规的求公因数，以下罗列几种方法。方法一：穷举法具体做法：优先考虑a与b一个是另一个因子的情况，可以直接返回。然后找到较小值，由小到大穷举2到较小值的所有数字，遇到公约数更新答案。 class Solution...

最大公约数辗转相除更相减损

2021-07-27

0 412