코후닝

초6 수학 백준 수학 유클리드 호제법 Python Java 문제 분석 두 정수 a, b의 최소공배수(LCM)와 최대공약수(GCD) 출력 제약: T ≤ 1,000 / a, b ≤ 1,000 접근법 GCD: 유클리드 호제법 — gcd(a, b) = gcd(b, a mod b) LCM: a × b ÷ gcd(a, b) Tip: LCM 계산 시 a / g * b 순서로 하면 오버플로우 방지 (나눗셈 먼저) 풀이 (Python) import sys, mathinput = sys.stdin.readlineT = int..