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