학습/수학
여러 정수들의 최대공약수(GCD)와 최소공배수(LCM) 구하기
Scripter
2012. 2. 14. 11:49
정의 (여러 정수들의 최대공약수와 최소공배수)
정수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" 을 이용하여 구하기
정수
으로 정의된다, 마찬가지로, 정수
으로 정의된다,
1. Mathematica 를 사용하여 최대공약수(GCD)와 최소공배수(LCM) 구하기
2. Maxima 를 사용하여 최대공약수(GCD)와 최소공배수(LCM) 구하기
3. "온라인 GCD 와 LCM" 을 이용하여 구하기