尹啟坊
尹啟坊
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
尹啟坊的博客
全部文章
(共1篇)
题解 | #求最小公倍数#
a、b的最大公倍数 = a * b / a、b的最大公约数最大公约数用更相减损法来求,即让两个数相减,然后用差和减数的较大值和较小值更新被减数和减数,直到被减数和减数相等为止,此时被减数就是最大公约数。 #include <bits/stdc++.h> using namespace s...
数学
递归
2021-07-04
2
442