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