bezout的精选

贝祖等式，依艾蒂·贝祖命名，是线性丢番图方程。它说明若有整数a、b和其最大公因子d，必存在整数x、y使得：ax+by=dx、y称为贝祖数，可用扩展版辗转相除法求得，但结果不是唯一的。例如12和42的最大公因子是6，便可以写(-3)×12+1...