歐幾里得算法euclids algorithm

歐幾里得算法又稱輾轉(zhuǎn)相除法，用于計(jì)算兩個(gè)正整數(shù)a、b的最大公約數(shù)(greatest common divisor)。計(jì)算公式gcd(a,b) = gcd(b, a%b)。用于RSA加密。
證明過程：參見

歐幾里得算法擴(kuò)展

給定兩個(gè)正整數(shù)a、b，在計(jì)算a、b最大公約數(shù)d的同時(shí)，也能計(jì)算出兩個(gè)整數(shù)x，y使得ax+by=d，x，y不一定同時(shí)是正整數(shù)。
證明過程：參見

總結(jié)

以上是生活随笔為你收集整理的欧几里得算法以及推论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。