#include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int main(){ int m,n; scanf("%d%d",&m,&n); if(m>n) { int tmp=m; m=n; n=tmp; } int sum=1; for(int i=2;i<=m;i++) { if(m%i==0&&n%i==0) { sum=sum*i; } } int s=m*n/sum; printf("%d %d\n",s,sum); return 0; } |
Double click to view unformatted code.