记a、b的最大公约数为gcd(a,b)。
这里对于最大公约数的讨论仅限于非负整数，因为显然有gcd(a,b)=gcd(|a|,|b|)。这里对于最大公约数的讨论仅限于非负整数，因为显然
阅读背景：
最大公约数与欧几里德算法
来源：互联网
分享到：
