참조: <제비의 리>와 <공약수 호제법>, <공배수 호제법>
https://gall.dcinside.com/board/view/?id=mathematics&no=434685
<제비의 리>와 <공약수 호제법>, <공배수 호제법> - 수학 갤러리
[b]^a: b를 a로 나눈 몫[b]_a: b를 a로 나눈 나머지참조: <제비의 리>https://gall.dcinside.com/board/view/?id=mathematics&no=
gall.dcinside.com
(증명 1)은 Claude AI가 제시한 것을 알기 쉽게 정리한 것이며
(증명 2)는 (증명 1)을 모방한 것이다.
Claude AI의 증명 방법은
<공약수 호제법>과 <공배수 호제법>을
참고한 것으로 생각된다.
참고로 A=aG, B=bG, L=abG에서 L=aGbG/G=AB/G GL=AB gcd(A, B)lcm(A, B)=AB