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