[질문] 공약수의 개수 어떻게 구해요?

조회수 52 | 2015.02.27 | 문서번호: 21841520

전체 답변:

[지식맨] 2015.02.27

두 숫자를 각각 소인수분해, 공통의 소인수만 뽑고 공통수의 곱이 최대공약수가됨, 최대공약수의 소인수의 지수에 각각 1을 더한것을 다 곱해주면공약수

[무물보AI]

댓글 달기:

이전 질문:

다음 질문:

비밀번호를 입력하세요.