View Code of Problem 59

        #include<stdio.h>
        int main()
        {
         int a,b,i;
          int x,y;
          scanf("%d %d",&a,&b);
          for(i=1;i<=a&&i<=b;i++)
          {
            if(a%i==0&&b%i==0)
              x=i;
          }
          y=a*b/x;
          printf("%d %d",y,x);
        }