世界快看:扩展欧几里德算法的优点_扩展欧几里德算法

2023-03-08 23:29:03来源:互联网


(资料图片)

有关扩展欧几里德算法的优点_扩展欧几里德算法这方面的知识,估计很多人不是太了解,今天就给大家详细的介绍一下关于扩展欧几里德算法的优点_扩展欧几里德算法的相关内容。

1、//欧几米德算法 //算法描述:给定两个正整数m和n,求他们的最大公因子。

2、 //1.[求余数]用m除以n并令r为所得余数 //2.[余数为0]若r=0,则算法结束,n即为所求答案 //3.[互换]置m←n,n←r,并返回步骤1。

3、 #include #include using namespace std; int main(int argc, char *argv[]) { int n,m; int r; cout << "输入两个数(M,N):"; cin >> m >> n; cout << m << "和" << n << "的最大公约数为"; while(r!=0) { r=m %n; m=n; n=r; } cout << m<< endl; system("PAUSE"); return EXIT_SUCCESS; }麻烦采纳,谢谢!。

关键词: 欧几里德算法 最大公约 算法描述 最大公因子

上一篇:孟庙孟府景区的“黄色烟尘”其实是→
下一篇:最后一页