[질문] 18, 45최대공약수

18과 45의 최대공약수(GCF)는 9입니다.

방법:

• 소인수분해: 18 = 2 × 3^2, 45 = 3^2 × 5 → 공통인수 3^2 = 9
• 유클리드 호제법: 45 ÷ 18 = 2 … 9, 18 ÷ 9 = 2 … 0 → 나머지가 0이므로 GCD = 9

참고 자료:

• https://www.calculator.net/gcf-calculator.html
• https://www.mathway.com/ko/popular-problems/Pre-Algebra/134950
• https://calculator-online.net/ko/lcm-calculator/