#include<stdio.h> int main(void) { int n, m, i,j; scanf("%d %d",&n,&m); for(i=2;i<=n||i<=m;i++) { if(n%i==0&&m%i==0) break; } j=n*m/i; printf("%d %d",j,i); return 0; }
Double click to view unformatted code.