概述
扩展欧几里得算法
扩展欧几里得算法可以先看一下贝祖定理；算法核心是递归
#include <iostream>
using namespace std;
void fun(int a, int b, int* x, int* y);
int main()
{
int x, y;
fun(47, 30,&x, &y);
cout << x << " " << y;
}
void fun(int a, int b, int* x, int* y)
{
int x1, y1;
if (a%b == 0)
{
*x = 0, *y = 1;
return;
}
else
fun(b, a%b, &x1, &y1);
*x = y1;
*y = x1 - a / b * (y1);
return;
}
最后
以上就是开放马里奥为你收集整理的扩展欧几里得算法的全部内容，希望文章能够帮你解决扩展欧几里得算法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复