最大公约数与最小公倍数

Problem Description

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

Input

输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。

Output

第一行输出最大公约数；
第二行输出最小公倍数。答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16

192

package practice;  
  
import java.util.Scanner;  
  
public class Main {  
  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        int c,a,b,m,n;  
        Scanner sc = new Scanner(System.in);  
        a = sc.nextInt();  
        b = sc.nextInt();  
        m = a;  
        n = b;  
        c=1;  
        while(c!=0) {  
            c=a%b;  
            a=b;  
            b=c;  
        }  
        System.out.println(a);  
        System.out.println(m*n/a);  
        sc.close();  
  
    }  
  
}