package com.jit.exer3;
import java.util.Scanner;
public class Test6 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int A=scan.nextInt();int B=scan.nextInt();
System.out.println(getGYS(A,B)+" "+getGBS(A,B));
}
private static int getGBS(int a,int b){
return a*b/getGYS(a,b);
}
private static int getGYS(int a,int b){
if(b==0) return a;
return getGYS(b,a%b);
}
}
这个求最大公约数也是个套路了,常规递归就行,求最小公倍数就拿a*b/最大公约数就行了。