#include main() { int m, n, i, j, max_div, min_prod; scanf("%d%d", &m, &n); i = (m < n) ? m : n; max_div = 1; for (j = 1; j <= i; j++) if (m%j == 0 && n%j == 0) max_div = j; min_prod = m * n / max_div; printf("Max div: %d, Min prod: %d\n", max_div, min_prod); return 0; }