여러 정수들의 최대공약수(GCD)와 최소공배수(LCM) 구하기

정의 (여러 정수들의 최대공약수와 최소공배수)
정수 a_1, a_2, \cdots, a_n 들의 최대공약수 \gcd(a_1, a_2, \cdots, a_n)은

         \gcd(a_1, a_2, \cdots, a_n) = \gcd(\cdots, \gcd(\gcd(a_1, a_2), a_3), \cdots, a_n)

으로 정의된다, 마찬가지로, 정수 a_1, a_2, \cdots, a_n 들의 최소공배수 \mathrm{lcm}(a_1, a_2, \cdots, a_n)도

         \mathrm{lcm}(a_1, a_2, \cdots, a_n) = \mathrm{lcm}(\cdots, \mathrm{lcm}(\mathrm{lcm}(a_1, a_2), a_3), \cdots, a_n)

으로 정의된다,



1. Mathematica 를 사용하여 최대공약수(GCD)와 최소공배수(LCM) 구하기

2. Maxima 를 사용하여 최대공약수(GCD)와 최소공배수(LCM) 구하기

3. "온라인 GCD 와 LCM" 을 이용하여 구하기