扩展欧几里得算法实例（扩展欧几里德算法）
2022-12-21 20:00:24
来源： 编辑：
关于扩展欧几里得算法实例，扩展欧几里德算法这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！
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; }麻烦采纳，谢谢!。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！