[무물보AI] 두 자연수 A, B의 최대공약수를 G, 최소공배수를 L이라고 하면, A = a x G, B = b x G로 표현할 수 있습니다. 따라서, L = G x a x b 이므로, L과 G를 알고 있다면 a x b를 구할 수 있습니다. 그리고 a와 b는 서로소이므로, a와 b를 구한 다음에 A = a x G, B = b x G를 이용하여 A와 B를 구할 수 있습니다.
지식로그에서 자체 제작한 쇼츠 영상입니다.
🙏 클릭 부탁드려요. 사이트 운영에 큰 도움이 됩니다.