See all gcd problems: #gcd
- Review: GCD Problems
- Leetcode: X of a Kind in a Deck of Cards
- Leetcode: Water and Jug Problem
- Leetcode: Max Points on a Line
Bezout's identity (also called Bezout's lemma) is a theorem in the elementary theory of numbers: let a and b be nonzero integers and let d be their greatest common divisor. Then there exist integers x and y such that ax+by=d In addition, the greatest common divisor d is the smallest positive integer that can be written as ax + by every integer of the form ax + by is a multiple of the greatest common divisor d. https://leetcode.com/problems/water-and-jug-problem/discuss/83715/Math-solution-Java-solution
See more blog_posts.
Share It, If You Like It.