最大公约数与最小公倍数

Problem Description

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

Input

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

数据保证在 int 范围内。

Output

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

答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16

192

1. package practice;  
2.   
3. import java.util.Scanner;  
4.   
5. public class Main {  
6.   
7.     public static void main(String[] args) {  
8.         // TODO Auto-generated method stub  
9.         int c,a,b,m,n;  
10.         Scanner sc = new Scanner(System.in);  
11.         a = sc.nextInt();  
12.         b = sc.nextInt();  
13.         m = a;  
14.         n = b;  
15.         c=1;  
16.         while(c!=0) {  
17.             c=a%b;  
18.             a=b;  
19.             b=c;  
20.         }  
21.         System.out.println(a);  
22.         System.out.println(m*n/a);  
23.         sc.close();  
24.   
25.     }  
26.   
27. }