View Code of Problem 59

#include <iostream>
using namespace std;

int gcd(int a,int b){
  return (b!=0)?gcd(b,a%b):a;
}

int main(){
  int a,b;
  scanf("%d%d",&a,&b);
  printf("%d %d",a*b/gcd(a,b),gcd(a,b));
  return 0;
}

Double click to view unformatted code.


Back to problem 59