摘要：
题意：输入两个非负整数a, b，找到非负的整数 X， Y使其满足 X*a + Y*b = 1.#include <stdio.h>#include <string.h>void extend_gcd(int a, int b, int& d, int& x, int& y){ if(!b) { d = a; x = 1; y = 0; } else { extend_gcd(b, a%b, d, y, x); y -= x*(a/b); }}int main(){ int a, b... 阅读全文
