编程啦1001_超级最小公倍数

超级最小公倍数

时间限制：8000 ms | 内存限制：16384 KB

http://www.bianchengla.com/oj/1/practise/problem?id=1001

描述: 给2个正整数a,b(1<=a,b<=10¹⁰⁰),求a和b的最小公倍数。

输入

输入包含多组数据，每组数据一行，包含两个正整数a和b，中间以一个空格隔开。输入以0 0结束。

输出

每组数据输出一行，为a,b的最小公倍数。

样例输入

123 321
123456789 987654321
0 0

样例输出

13161
13548070123626141

 1 import java.math.*;
 2 import java.io.*;
 3 import java.util.*;
 4
 5 public class Main {
 6     public static void main(String[] args) {
 7         BigInteger a, b;
 8         BigInteger c;
 9         Scanner cin = new Scanner(System.in);
10
11         while(cin.hasNext()) {
12             String s = cin.nextLine();
13             String[] sa = s.split("\\ ");
14             a = new BigInteger(sa[0], 10);
15             b = new BigInteger(sa[1], 10);
16             if((a.compareTo(BigInteger.ZERO) == 0) &&(b.compareTo(BigInteger.ZERO) == 0)) break;
17             c = a.multiply(b);
18             c = c.divide(a.gcd(b));
19             System.out.println(c);
20         }
21
22     }
23 }

转载于:https://www.cnblogs.com/cdu-acm/archive/2012/06/14/2550025.html

编程啦1001_超级最小公倍数相关推荐

Windows10系统下MPI编程环境配置(超级详细)
Windows10系统下MPI编程环境配置(超级详细) 1.MS-MPI下载进入官网下载MPI文件,下载地址: https://www.mpich.org/ 下拉到最底部,点击Microsoft W ...
VC++ 常用编程技巧总结
VC++6.0的使用以及编程技巧整理 1.MDI子窗口一启动就最大化 BOOL CChildFrame::PreCreateWindow(CREATESTRUCT& cs) ...
C语言嵌入式系统编程修炼之道——屏幕操作篇
C语言嵌入式系统编程修炼之道--屏幕操作篇作者:宋宝华 e-mail:[email]21cnbao@21cn.com[/email] 1.汉字处理现在要解决的问题是,嵌入式系统中经常要使用的并非 ...
C语言嵌入式系统编程修炼之四：屏幕操作
汉字处理现在要解决的问题是,嵌入式系统中经常要使用的并非是完整的汉字库,往往只是需要提供数量有限的汉字供必要的显示功能.例如,一个微波炉的LCD上没有必要提供显示"电子邮件"的功 ...
一个老程序员对自己当前编程技术处在哪个水平的反思
我目前的教练技能处于第二个阶段和第三个阶段之间. 在过去四个月里,支持我从前一阶段跨越到当前阶段的,最重要的是我想通过用教练技能武装自己,做好一个multiplier的信念.当然,这个TLS打卡群和每 ...
java切入式编程显示屏_C语言嵌入式系统编程修炼之四:屏幕操作
C语言嵌入式系统编程修炼之四:屏幕操作作者:宋宝华更新日期:2005-07-22 汉字处理现在要解决的问题是,嵌入式系统中经常要使用的并非是完整的汉字库,往往只是需要提供数量有限的汉字供必要 ...
php 背单词系统_《PHP 编程词典（珍藏版）》
2668个实用源码.80套(8000个)设计界面 20多个实用项目.23个经典模块.2300个实用范例 8000多个示例.780多个函数.290个经验技巧 80多个小时的视频入门训练营-----由浅 ...
C语言嵌入式系统编程修炼之(四)屏幕操作
C语言嵌入式系统编程修炼之屏幕操作汉字处理现在要解决的问题是,嵌入式系统中经常要使用的并非是完整的汉字库,往往只是需要提供数量有限的汉字供必要的显示功能.例如,一个微波炉的LCD上没有必要提供显示 ...
如何学好编程%2B（精挑细选编程教程，帮助现在在校学生学好编程，让你门找到编程的方向）四个方法总有一个学好编程的方法适合你%2529
诶呀整理的眼睛都疼了可是还是整理的有点乱希望能够带给你们很大的帮助哟要珍惜我的劳动成果.谢谢咯方法(一) 编了这么久的程序,一直想找机会总结下其中的心得和方法,但回想我这段编程道路,又很难说 ...

编程啦1001_超级最小公倍数

超级最小公倍数

编程啦1001_超级最小公倍数相关推荐

最新文章

热门文章