지식로그

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

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

전체 답변:
[지식맨]  2015.02.27

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


[무물보AI]
댓글 달기:
이전 질문:

다음 질문:

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?