gcd
Posted kyledeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了gcd相关的知识，希望对你有一定的参考价值。
例如用辗转相除法求a b 最大公约数（a b谁大谁小无所谓）：
i
i
int GCD( int a , int b ) { int n=a%b; whie(n != 0) //即： while(n) { a = b; b = n; n = a % b; } return b; //注意这里返回的是b 不是n }
以上是关于gcd的主要内容，如果未能解决你的问题，请参考以下文章