裴蜀定理
内容:有一对正整数a、b,那么一定存在非0整数x、y,使得 ax+by=(a,b)
扩展欧几里得算法
用于求ax+by=(a,b)中的一个特解x,y
补充:此时y=y-floor(a/b)*x
#include<iostream>
#include<cstdio>
using namespace std;
裴蜀定理
内容:有一对正整数a、b,那么一定存在非0整数x、y,使得 ax+by=(a,b)
扩展欧几里得算法
用于求ax+by=(a,b)中的一个特解x,y
补充:此时y=y-floor(a/b)*x
#include<iostream>
#include<cstdio>
using namespace std;