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