다른 언어로 matlab에 사용 된 "gcd"함수를 구현하는 방법을 찾고 있지만 실제로 작동하지는 않습니다.matlab에있는 GCD 함수
"[G, C, D = GCD (A, B)는 최대 공약수 어레이 G, 방정식을 만족 어레이 C 및 D 모두를 반환
는 그 http://www.mathworks.com/access/helpdesk/help/techdoc/ref/gcd.html 말한다 : A (i). * C (i) + B (i). * D (i) = G (i).
는하지만 누군가가이 주제에 대한 명확한 아이디어가있는 경우 C 및 D
내가 감사 드리겠습니다 계산하는 방법에 대해 아무것도 말하지 않는다! 감사합니다 :)
matlab에 문서
크 누스, 도널드, 권 프로그래밍 컴퓨터의 예술을 의미합니다. 2, Addison-Wesley : Reading MA, 1973. 4.5.2 절, 알고리즘 X.
나는 그것을 당신이 바꾸려고하는 태도가 없지만 모두 거기에있다.
는 ("4.5.2 알고리즘 X"는이 http://www.fitc.unc.edu.ar/javadev/math/previous/algorithms.html에 도시 될 수된다.)
단지 소스를 보라 편집기 펑션 열리고
edit gcd
를 입력. 그런 다음 함수를 한 줄씩 살펴볼 수 있습니다.
다른 두 게시물의 참고 자료와 함께이 질문에 답해야합니다.
어디서 찾을 수 있습니까? 나는 matlab을 설치하지 않았다 – SalemFayad
미안하지만, 나는 당신이 Matlab을 설치했다고 생각했다. 불행하게도, Matlab은 그 기능을 볼 수 있어야합니다. – Jonas
이 링크에있는 기본 체계 중 하나를 The extended Euclidean algorithm에 사용합니다.
이것은 정확히 MATLAB 질문이 아닙니다. GCD 계산을위한 algoirthm에 대해 math.overflow 또는 google에 문의하는 것이 좋습니다. – Shai