首页 > 代码库 > 欧几里得算法和扩展欧几里得算法
欧几里得算法和扩展欧几里得算法
1
实现代码:
#include <iostream> 2 using namespace std; 3 4 void exgcd(long long a, long long b, long long &d, long long &x, long long &y) { 5 if (b == 0) { 6 d = a, x = 1, y = 0; 7 } 8 else { 9 exgcd(b, a%b, d, y, x); y-=a/b*x; 10 } 11 } 12 13 int main() { 14 long long a, b, d, x, y; 15 while (cin >> a >> b) { 16 exgcd(a, b, d, x, y); 17 cout << d << " " << x << " " << y << endl; 18 } 19 20 }
欧几里得算法和扩展欧几里得算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。