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