gcd.m

来自「可用于对信号的频谱进行分析,希望站长能整理好,以便大家互相学习」· M 代码 · 共 21 行

% GCD   嵟戝岞栺悢
% 
%  G = GCD(A,B) 偼丄A 偲 B 偺懳墳偡傞梫慺摨巑偺嵟戝岞栺悢偱偡丅
%  攝楍 A 偲 B偼丄晧偱側偄惍悢梫慺傪傕偪丄摨偠僒僀僘偱側偗傟偽側傝傑偣傫
% (傑偨偼丄偄偢傟偐偑僗僇儔偱傕峔偄傑偣傫)丅
%  GCD(0,0) 偼丄曋媂忋0傪弌椡偟傑偡丅
%  偦傟埲奜偼丄GCD 偼惓偺惍悢傪弌椡偟傑偡丅
%
% [G,C,D] = GCD(A,B) 偼丄G = A.*C + B.*D 偱偁傞傛偆側 C 偲 D 傪弌椡偟傑偡丅
% 偙傟偼丄Diophantine曽掱幃傪夝偄偨傝丄僄儖儈乕僩曄姺傪寁嶼偡傞偨傔偵曋棙
% 偱偡丅
%
% 嶲峫  LCM.



%   Algorithm: See Knuth Volume 2, Section 4.5.2, Algorithm X.
%   Author:    John Gilbert, Xerox PARC
%   Copyright 1984-2004 The MathWorks, Inc.