贝祖数
公式：\(ax + by = m (a,b,m \in Z)\) 求x,y
贝祖定理
例：\(2x+y = 3\) 有整数解
因为 2 和 1 的最大公约数是 1
而3是1的整数倍
\(4x+2y = 5\) 无整数解
因为 4 和 2 的最大公约数是 2
而5不是2的整数倍
贝祖数
例：\(104x+40y = 8\)
\[8 = 24-16(1) \\\ = 24-16(1) \\\ \] 标签：24,16,整数倍,整数,贝祖数,最大公约数 From： https://www.cnblogs.com/wqzgg/p/17096905.html