欧几里得算法（C语言）

记录学习的
第十四天

今天，复习一下一个算法，叫做
欧几里得算法；
那这个算法是嘎哈的呢？

来！咱特意去百度百科了一下：
欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。

扩展欧几里德算法可用于RSA加密等领域。

假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：

当被加的数为 0 时，就得出了 1997 和 615 的最大公约数 1。

有时候真不懂
为什么这些算法咱理解起来都费劲
那些人是怎么想出来的

所以还是要不断学习，天天向上。。。。
收！
既然是算法，那我们一定就会有相关的代码；
就像上面的算法介绍，我们只要按照他的步骤；
一步步把他的步骤给实现，就ojbk了；
代码也很简单！

码来！（陈平安愤怒地砸着键盘）

int Gcd(int i,int j){
int temp;
while (j>0){
    temp=i%j;
    i=j;
    j=temp;
}
return i;


}

其实就这三行代码，就把上面的数学公式实现出来了，而且代码一下就能看懂，所以编程语言是多么神奇

（偷偷装个B）
哈哈，好，收！
今天的分享就这样结束了
end！