输入两个正整数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);
}
}