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