#include<stdio.h> int main() { int m, n, r; int s; scanf("%d %d", &m, &n); s = m * n; while(n != 0) { r = m % n; m = n; n = r; } printf("%d %d\n", s / m, m); return 0; }
Double click to view unformatted code.