标签：根据 数论 公约数 计算机 百度 get 存在 nbsp blank
百度百科：
欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。
int gcd(int a, int b) { return (a % b == 0 ? b : gcd(b, a % b); }
#include <iostream> using namespace std; int gcd(int a, int b) { return (a % b == 0 ? b : gcd(b, a % b)); } void Fun(int a, int b, int &x, int &y) { if(a % b == 0) { x = 0; y = 1; return; } Fun(b, a % b, x, y); int x1 = x, y1 = y; x = y1; y = x1 - a / b * y1; return; } int main() { int x, y; int a, b; while(cin >> a >> b) { Fun(a, b, x, y); cout << "x = " << x << " y = " << y << endl; } return 0; }
标签：根据 数论 公约数 计算机 百度 get 存在 nbsp blank
原文地址：http://www.cnblogs.com/wolf-yasen/p/7352644.html
