最小公倍数
来源:互联网 发布:linux服务器份额 编辑:程序博客网 时间:2024/05/22 04:46
最小公倍数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.
- 输入
- 多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100). - 输出
- 输出相应的m。
- 样例输入
234
- 样例输出
2612
依次求出2-n的最小公倍树’,需要用到大数
import java.util.*;import java.math.*;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner cin = new Scanner(System.in);while(cin.hasNext()){BigInteger sum=BigInteger.ONE;int n=cin.nextInt();for(int i=2;i<=n;i++){sum=sum.multiply(BigInteger.valueOf(i)).divide(sum.gcd(BigInteger.valueOf(i)));}System.out.println(sum);}}}
阅读全文
0 0
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- Spark内核深度剖析之宽依赖和窄依赖
- ccf 中间数
- 关于Android实现滑动返回的几种方法总结
- Children’s Queue(递推 + JAVA大数)
- angular4自定义模态弹框
- 最小公倍数
- Java适配器模式
- 《C++ Primer》读书笔记第十一章-1-关联容器概述
- KMP算法详解
- Java8中@Contended和伪共享
- DPDK简单example的阅读——l2fwd
- EPM问题汇总之-SmartView无法连接Essbase
- Android性能优化之电量优化
- C#学习笔记1-命名空间、标识符和关键字