最大公约数与最小公倍数。

最大公约数与最小公倍数。

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

输入两个整数，求它们的最大公约数与最小公倍数。

Input

输入两个整数，两个整数之间用空格分开。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

Example Input

64 48

Example Output

16192
import java.util.Scanner;public class Main {public static void main(String args[]){Scanner reader = new Scanner(System.in);int m,n,r,t,a,b;m = reader.nextInt();n = reader.nextInt();a = m;b = n;if(m < n){t = m;m = n;n = t;}while(n != 0){r = m%n;m = n;n = r;}System.out.println(m);System.out.println(a*b/m);}}