#include <stdio.h> #include <stdlib.h> #include<ctype.h> #include<string.h> #include<math.h> int main() { int a, b, min, max, j, i; scanf("%d%d", &a, &b); j = a < b ? a : b; for (i = 1; i <=j; i++) { if (a%i == 0 && b%i == 0) { max = i; } } 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.