JAVA调用函数，求两个数的最大公约数和最小公倍数。

题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

import java.util.Scanner;         
public class Main
 {
 public static int gcd(int a,int b)//Greatest Common Divisor
 {
    int n = 0;
    while(b!=0)
    {
    		n = a % b;
    		a = b;
    		b = n;
    }
    return a;  
 }
 public static int lcm(int a,int b)//Least Common Multiple
 { 
    return a * b / gcd(a,b);
 }
 public static void main(String[] args)
 {
     Scanner sc = new Scanner(System.in);
     int a = sc.nextInt();
     int b = sc.nextInt();
     System.out.println(gcd(a,b)+" "+lcm(a,b));
 }
 }