扩展欧几里德算法

• 萌宠菠菠乐园
• 2024-10-26 18:26

自己写出来的代码，

求方程aX+bY=c的任意10组解。

代码如下；

#include <cstdio>

void gcd(int a, int b, int &x, int &y, int &d)

{

if(b==0) {d = a; x = 1; y = 0;}

else {gcd(b,a%b,y,x,d); y -= (a/b)*x;}

}

int main ()

{

int a, b, c;

while(scanf("%d%d%d",&a,&b,&c)==3)

{

int x, y, g;

gcd(a,b,x,y,g);

if(c%g) printf("NO ANSWERn");

x *= c/g;

y *= c/g;

int bb = b/g, aa = a/g;

for(int i = 0; i < 10; i++)

printf("(%d,%d)n",x+i*bb,y-i*aa);

}

return 0;

}

相关知识

扩展欧几里德算法
蚁群算法+Dijkstra算法=二维路径规划,基于蚁群算法的机器人路径规划,matlab源码.rar资源
提升树算法
随机化算法(1) — 随机数
php添加openssl扩展
宠物行为分析算法
新闻聚合类平台推送内容恶俗化 都是算法惹的祸？
ABC英语角宠物助手算法
ID3算法（含实例）
粒子群算法学习(PSO)

网址: 扩展欧几里德算法 https://m.mcbbbk.com/newsview478485.html