#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b); } int main(){ int m,n; cin>>m>>n; cout<<m*n/gcd(m,n)<<" "<<gcd(m,n); }
Double click to view unformatted code.