求最大公约数和最小公倍数

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int a = scanner.nextInt();

int b = scanner.nextInt();

for (int i=(a>b?b:a);i>0;i--){

if (a%i==0 && b%i==0){ //求最大公约数

int j=a*b/i;//最小公倍数

System.out.println(i+" "+j);

break;//此时是最大公约数，

}

}

}

}