Iamrecluse

最大公约数

二叉树(1) 回溯算法(1) 未归档(13) 求组合数(1) 递归(1) 题解(1)

/ 注册

全部文章 / 最大公约数（共1篇）

求最大公约数和最小公倍数

今天要和大家分享一个自己写的求最大公约数和最小公倍数的代码；首先，我们先了解一下最大公约数和最小公倍数：最大公约数：几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16...

最大公约数最小公倍数

2018-10-21

0 978