공통수학1순열과 조합AI기본 문제 (3점 중반)

두 수의 공약수의 개수

문제

두 자연수 108108180180의 공약수의 개수는? [3점] 66889912121818

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

108=22×33108 = 2 ^{2} \times 3 ^{3}, 180=22×32×5180 = 2 ^{2} \times 3 ^{2} \times 5이므로 두 수의 최대공약수는 22×322 ^{2} \times 3 ^{2} 두 수의 공약수는 최대공약수의 약수이므로 그 개수는 (2+1)(2+1)=9( 2 + 1 ) ( 2 + 1 ) = 9 따라서 답은 ③

태그

비슷한 문제 더 보기

← 전체 문제 목록으로