#include <stdio.h> int main() { int n,m,temp,i,max; scanf("%d %d",&n,&m); if(n>m) { temp=n; n=m; m=temp; } for(i=n;i>1;i--) { if(m%i==0 && n%i==0) { max=i; } } printf("%d %d",n*m/max,max); return 0; }
Double click to view unformatted code.