지식로그

[질문] "확장된유클리드알고리즘"에대해서알려주세요!^^

조회수 530 | 2008.03.26 | 문서번호: 2916972
전체 답변:
[지식맨]  2008.03.26

만약GCD(d,f)=1이라면그때d는modulo f상에서곱셈에대한역원을갖음. 양의정수d<f에대해,de=1 mod f인e<f가존재. 이곱셈에대한역원e를구하는방법.

[무물보AI] 답변 로딩중...
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] 연분수와 유클리드 알고리즘（호제법）의 연관성설명좀
[연관] 유클리드에대해서알려주세요
[연관] 유클리드에대해서알려주세요
[연관] 유클리드
[연관] 유클리드에 대해
[연관] 수학자 유클리드에대해서
[연관] 유클리드가 태어난곳 유클리드의 숨겨진 업적
이야기: 더보기

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?