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(); int min=(a >= b) ? b:a; int i; for ( i = min;i > 1;i--) { if(a % i == 0 && b % i == 0) { break; } } int c = a * b / i; System.out.print(c+" "+i); } } |
Double click to view unformatted code.