解説양의 정수 A,BA,BA,B에 대해 gcd(A,B)⋅lcm(A,B)=AB\gcd(A,B)\cdot\operatorname{lcm}(A,B)=ABgcd(A,B)⋅lcm(A,B)=AB 가 성립하므로 A×BA\times BA×B를 출력하면 된다. 테스트 케이스마다 시간과 공간 복잡도는 O(1)O(1)O(1)이다.증명g=gcd(A,B)g=\gcd(A,B)g=gcd(A,B), A=gxA=gxA=gx, B=gyB=gyB=라 하면 는 서로소이므로 최소공배수는 이다. 따라서 두 값의 곱은 이다.
