【九度OJ】题目1438:最小公倍数 解题报告
2024-09-07 00:06:40
【九度OJ】题目1438:最小公倍数 解题报告
标签(空格分隔): 九度OJ
原题地址:http://ac.jobdu.com/problem.php?pid=1438
题目描述:
给定两个正整数,计算这两个数的最小公倍数。
输入:
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
输出:
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
样例输入:
10 14
样例输出:
70
Ways
BigInteger类好!
对于这个题,我们要明确,a,b的最小公倍数为两个树的成绩除以他们的最大公约数。证明如下。
k=a*b是a,b的公倍数,则a,b的最小公倍数不大于k
设a,b的公约数为c,则有:
k=a*b
k/c=b*(a/c)
a/c为整数,k/c同时为a,b的倍数。
要去的最小的公倍数,那么就要找到最大的公约数c使k/c最小,则k/c为要求的最小公倍数。
本题java方法如下。C++略。
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String line =scanner.nextLine();
String[] params = line.split(" ");
BigInteger a = new BigInteger(params[0]);
BigInteger b = new BigInteger(params[1]);
System.out.println(a.multiply(b).divide(a.gcd(b)));
}
}
}
Date
2017 年 3 月 7 日
最新文章
- 前端构建工具gulpjs的使用介绍及技巧
- Spring MVC Rest 支持CORS
- 服务器NPC的ID如何分配的
- DataGridView绘制序号
- LightOJ 1336 Sigma Function 算数基本定理
- genymotion中app不能安装问题
- 《浅析:java不支持多继承的原因》
- idea中springboot项目设置热部署
- GDI+学习---2.GDI+编程模式及组成类
- skatebroads
- hdu 5407【LCM性质】+【逆元】(结论题)
- angular4-注入服务
- 记一次包含iframe的需要滚动的元素不能滚动到底部的问题
- 每日踩坑 2018-09-29 .Net Core 控制器中读取 Request.Body
- C++ test的使用
- 搭建简单的CGI应用程序
- 打开PS是出现“该内存不能为read”是怎么回事?
- Linux(CentOS)下的JDK的安装和环境配置
- 一个可变布局列表,有9种布局item大小,每个item可拖拽切换位置
- Python—numpy.flatnonzero()