#include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); int i; int min=a<b?a:b; for(i=min;i>=1;i--) { if(a%i==0&&b%i==0) break; } printf("%d %d\n",a*b/i,i); return 0; }
Double click to view unformatted code.