#include<stdio.h> int main() { int p,r,n,m,t; scanf ("%d %d",&n,&m); if(n<m){ t=n; n=m; m=t; } p=n*m; while(m!=0){ r=n%m; n=m; m=r; } printf ("%d %d\n",n,p/n); return 0; }
Double click to view unformatted code.