#include<stdio.h> int main(void) { int n, m, i,j,min; scanf("%d %d",&n,&m); if(n>m) min=m; else min=n; for(i=2;i<=min;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.