最小公倍数怎么求

常规
1

https://www.xinyoudui.com/contest?courses=565&books=515&pages=16328&fragments=50761&problemId=8356

3 个赞
2

懒得复制

2 个赞
3

有人吗

3 个赞
4

首先你得回求最大公约数

3 个赞
5

让后用要求的两个数的乘积除以最大公约数
有用的话给个解决方案

3 个赞
6

(a*b)/__gcd(a,b)

3 个赞
7

你为啥加__

2 个赞
8

系统函数就是这样的捏

2 个赞
9

这最大公约数有STL函数?

2 个赞
10

是的，你可以去用用试试

2 个赞
11

涨姿势

2 个赞
12

你们在说啥

1 个赞
13

我完全听不懂

1 个赞
14

c++自带的求最大公约数

2 个赞
15

欧几里得辗转相除法算出最da公因数，再用两数乘积除以最da公因数(这一步可能要防止溢出)

2 个赞
16

《最小公因数》6

1 个赞
17

打错了，最大公因数

2 个赞
18

c++20以后自带的函数__lcm(n,m);

2 个赞
19

sublime Text4可以，其他的我没试过，前提条件：c++的标准是20以上

2 个赞