#include "stdio.h" void main() { int x,y; int m,n,r; scanf("%d%d",&m,&n); x=m; y=n; r=m%n; for(;r!=0;) { m=n; n=r; r=m%n; } printf("%d %d",x*y/n,n); }
Double click to view unformatted code.