【Java】输入两个正整数m和n，求其最大公约数和最小公倍数。

输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		System.out.print(f(a,b)+" "+g(a,b));
	}
	
	public static int f(int m,int n)
	{
		int c=m%n;
		return (c==0)?n:f(n,c);
	}
	
	public static int g(int m,int n)
	{
		return m*n/f(m,n);
	}
		
}