In number theory, peishu’s theorem is a theorem aboutGreatest common divisorPeishu theorem is named after French mathematician Etienne peishu.
Peishu theorem (or bezu theorem) is named after French mathematician Etienne peishu,For any [integer] A, B and their greatest common divisor D, the linear Diophantine equation about [unknown] x and Y (called peishu equation): if a, B are integers and GCD (a, b) = D, then for any integer x, y, ax + by must be a multiple of D. in particular, there must be an integer x, y, so that ax + by = D holds.
a. The necessary and sufficient condition of B [coprime] is that there exists [integer] x, y such that ax + by = 1.
I understand that if two numbers a and B are coprime, then we can find X and y such that ax + by = any positive integer!
The above understanding can solve the intelligence problem
How to load res liter of water in a liter and B liter barrels?
This work adoptsCC agreementReprint must indicate the author and the link of this article