View Code of Problem 59

import java.util.Scanner;

public class Main
{
  public static void main(String[] args)
  {
    Scanner scan=new Scanner(System.in);
    int a=scan.nextInt();
    int b=scan.nextInt();
    
    int max=0;
    int min=0;
    
    
    
    for(int i=1;i<=a;i++)
    {
      if(a%i==0&&b%i==0)
      {
        max=i;
        break;
      }
   
    }
   
    min=a*b/max;
    
    System.out.print(min+" "+max);
    
    
  }
}