#define _CRT_SECURE_NO_WARNINGS #include int main() { int a, b; int max = 0; int q, w = 0; scanf("%d %d", &a, &b); if (a > b) { max = a; } else max = b; // 최대 공약수 for (int i = max; i > 0; i--) { if (a % i == 0 && b % i == 0) { printf("%d\n", i); break; } } // 최소 공배수 for (int i = 1; i < 10000; i++) { if (a * i % b == 0) { printf("%d", a * i); break; } } }