Which of the following statements about the GCD are TRUE?
gcd(a,b)=gcd(b,a mod b)\gcd(a, b) = \gcd(b, a \bmod b)gcd(a,b)=gcd(b,amodb) for all positive integers a,ba, ba,b
gcd(a,0)=a\gcd(a, 0) = agcd(a,0)=a for all positive integers aaa
If gcd(a,b)=1\gcd(a, b) = 1gcd(a,b)=1, then there exist integers x,yx, yx,y such that ax+by=1ax + by = 1ax+by=1 (Bezout identity)
gcd(a,b)≤min(a,b)\gcd(a, b) \leq \min(a, b)gcd(a,b)≤min(a,b) for all positive integers a,ba, ba,b