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

最大公约数与最小公倍数

Time Limit: 1000MS  Memory Limit: 65536KB

 

Problem Description

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

Input

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

Output

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

Example Input

64 48

Example Output

16
192

01	import java.util.*;

02	import java.lang.*;

03	public class Main {

04	public static void main(String args[]){

05	Scanner input = new Scanner(System.in);

06	int a = input.nextInt();

07	int b = input.nextInt();

08	int n = a*b;

09	int b1 =b;

10	while(b!=0){

11

if(b!=0){

12

b1 = b;

13

}

14

15

b = a%b;

16

}

17	System.out.println(b1);

18	System.out.println(n/b1);

19

}

20

}

21