最小公倍数
来源:互联网 发布:户外广告液晶屏软件 编辑:程序博客网 时间:2024/06/05 12:03
最小公倍数
时间限制: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
import java.math.BigInteger;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);while(scanner.hasNext()){int number=scanner.nextInt();BigInteger sum=BigInteger.ONE;for(int i=1;i<=number;i++){//大数乘以number以内的每一个数字,并除以它们的最大公约数sum=sum.multiply(BigInteger.valueOf(i).divide(sum.gcd(BigInteger.valueOf(i))));}System.out.println(sum);}}}
1 0
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 数组中的逆序对:归并排序的变形。
- 小戴媒体播放器 2.0.1
- 精通正则表达式
- ACM小组的成绩排名
- C语言函数调用三种方式:传值调用,引用调用和传地址调用
- 最小公倍数
- 快速排序 & 随机数的生成方法 & 随机快排
- leetcode解题报告5. Longest Palindromic Substring
- apache配置
- SPICE仿真问题记录(一)
- 迷宫求解(栈实现)
- GridView自适应高度
- 剑指Offer系列-面试题45:圆圈中最后剩下的数字
- Spring Boot: Unable to start EmbeddedWebApplicationContext due to missing EmbeddedServletContainerFa