View Code of Problem 59

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