#include<stdio.h> void main () { int a,b,c,d; scanf("%d%d",&a,&b); c=a*b; while(b!=0) { d=a%b; a=b; b=d; } printf("%d %d\n",c/a,a); }
Double click to view unformatted code.