#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 = j; i >= 1; i--) { if (a%i == 0 && b%i == 0) { max = i; break; } } j = a > b ? a : b; for (i = j; i < a*b; i++) { if (i%a == 0 && i%b == 0) { min = i; break; } } printf("%d %d\n", min, max); return 0; } |
Double click to view unformatted code.