/*zstu 2021*/ /*这是解a*x+b*y=1的算法，如果要求a*x+b*y=n,只要结果乘以n就可以了*、 #include<stdio.h> int gcd(int a,int b,int*x,int *y) { int temp,r; if(a%b==0) { *x=0; *y=1; return b; } r=gcd(b,a%b,x,y); temp=*x; *x=*y; *y=temp-a/b*(*y); return r; }
本文介绍了一种求解线性方程a*x+b*y=1的算法，并提供了完整的C语言实现代码。该算法通过递归的方式计算两个整数的最大公约数（GCD），同时返回特解x和y。适用于需要解决此类数学问题的程序员和学生。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
