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));

 }

 }