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