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 m=a;
        int n=b;
        int max=0;
        int min=0;
        int c=0;
        while(b%a!=0)
        {c=b%a;
          b=a;
          a=c;
         
      
        }
   
        max=c;
        min=m*n/max;
             System.out.print(min+" "+max);
      }
    }