欧几里德算法 以及 欧几里得拓展
Posted --zz
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了欧几里德算法 以及 欧几里得拓展相关的知识,希望对你有一定的参考价值。
一.欧几里得算法
二.欧几里得拓展
一. 欧几里得算法:
gcd(a,b) = gcd(b,a mod b) (b < a)
int gcd(int x,int y){ if(y == 0) return x; if(y > 0) return f(y,x%y);//即使 y > x, 调用 gcd ( y , x%y) 就等于互换 y与x。 }
int gcd(int x,int y){ return y ? gcd(y,x%y) : x; }
二. 拓展欧几里得算法:
以上是关于欧几里德算法 以及 欧几里得拓展的主要内容,如果未能解决你的问题,请参考以下文章