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