GCD&LCM--AOJ0005

最新推荐文章于 2020-03-21 23:12:13 发布

u010660276

最新推荐文章于 2020-03-21 23:12:13 发布

阅读量688

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/u010660276/article/details/12233315

版权

java 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题意：给两个数a，b求最小公倍数和最大公约数。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005

import java.math.*;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		BigInteger a,b,GCD,LCM;
		Scanner read=new Scanner(System.in);
		while(read.hasNext()){
			a=read.nextBigInteger();
			b=read.nextBigInteger();
			GCD=a.gcd(b);
			LCM=a.multiply(b);
			LCM=LCM.divide(GCD);
			System.out.println(GCD+" "+LCM);
		}

	}

}