【ZZULIOJ】1063: 最大公约与最小公倍（Java）

目录

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

提示

code

---

题目描述

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

输入

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

输出

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

样例输入 Copy

4 6

样例输出 Copy

2 12

提示

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

code

import java.util.*;public class Main {public static int gcd(int a, int b) {return b != 0 ? gcd(b, a % b) : a;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt(), b = sc.nextInt();System.out.printf("%d %.0f", gcd(a, b), (double)a*b/gcd(a,b));}
}