java——ZZULIOJ_1063: 最大公约与最小公倍

🚪 1063: 最大公约与最小公倍

题目描述

输入两个正整数，输出其最大公约数和最小公倍数。

输入

输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。

输出

输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。

样例输入

4 6

样例输出 

2 12

提示

注意运算过程中的溢出问题

import java.util.*;
public class Main {

    public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		long n = cin.nextLong();
		long m = cin.nextLong();
		long a,b;
		a = n; b = m;
		long t = n % m;
		while (t != 0) {
			n = m;
			m = t;
			t = n % m;
		}
		System.out.println(m +" "+ a*b/m);
	}
}