輸入兩個正整數m和n，求其最大公約數和最小公倍數。

輸入兩個正整數m和n，求其最大公約數和最小公倍數。

輸入

兩個整數

輸出

最大公約數，最小公倍數

樣例輸入

5 7

樣例輸出

1 35

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
　　Scanner in = new Scanner(System.in);
　　int a = in.nextInt();
　　nt b = in.nextInt();
　　int d = a>b?a:b;
　　for(int i=d;i>=1;i--){
　　if(a%i==0&&b%i==0){
　　int j=a*b/i;
　　System.out.println(i+" "+j);
　　break;
}
}

}

}

兩個數的最大公約數不會超過兩個數的最大值，兩個數的最小公倍數為兩數相乘除以最大公約數。