지식로그

[질문] *특 최대공약수를 쉽게구하는 방법

조회수 167 | 2012.11.07 | 문서번호: 19291470
전체 답변:
[지식맨]  2012.11.07

최대공약수를쉽게구하시려면유글리드호제법을이용하시면되는데두수의최대공약수gcd(a,b)=gcd(a,b-a)입니다.즉,a와b의최대공약수는a와b-a의최대공약수와같습니다.

[무물보AI]
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] *특 최대공약수를 쉽게구하는 방법
[연관] 최대공약수 쉽게 구하는 방법없나요? 그리고 최대공약수는 어떻게 구하나요?
[연관] 최대공약수를 나눗셈방법으로구하는방법
[연관] 최대공약수 구하는 방법
[연관] 공약수와최대공약수를 잘구하고싶은데 방법이 혹시 있나요?
[연관] 최대공약수 구하는법
[연관] 공약수를 쉽게 구할 수 있는방법은?
이야기: 더보기

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?