白给怪

分类

未归档(2) 题解(21)

/ 注册

全部文章（共1篇）

最大公约数（阿基里的算法）

题目地址：https://ac.nowcoder.com/acm/problem/16710没什么好说的，就是 gcd（nm) * lcm(n,m)=nm但是由于n和m都比较大这里有一个讲究就是结果要写成n/ gcd *m而不能写成 nm/gcd因为乘法运算可能会导致数据越界而失精代码如下： #...

gcd

2020-07-16

0 790