更相减损法是出自《九章算术》的一种求最大公约数的算法。
原理：任意给定两个正整数，判断它们是否都是偶数。若是则用2约简，若不是则以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止。
如果有下辈子，记得不要和我相隔太远，因为我怕和你没有机会碰见。
本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z