欧几里德及其拓展和应用
摘要：
欧几里德定理求最大公约数：Datatype Gcd(Datatype a, Datatype b){ return (b == 0 ? a : Gcd (b, a%b));}运用的原理为辗转相除Gcd(a, b) == Gcd (b, a) == Gcd(-a, b) == Gcd(|a|, |b|)拓展欧几里得定理：求解方程ax + by = Gcd(a, b);int Gcd_value = 0, x = 0, y = 0; //Gcd_value为a，b的最大公约数int exGcd(int a, int b, int &Gcd_value, int &x, int .. 阅读全文
posted @ 2014-02-26 22:09 圣手摘星 阅读(174) 评论(0) 推荐(0) 编辑
