I have tried $\gcd(0,8)$ in a lot of online gcd (or hcf) calculators, but some say $\gcd(0,8)=0$, some other gives $\gcd(0,8)=8$ and some others give $\gcd(0,8)=1$. So really which one of these is correct and why there are different conventions?
What is $\gcd(0,a)$, where $a$ is a positive integer?
18
$\begingroup$
abstract-algebra
group-theory
elementary-number-theory
greatest-common-divisor
-
0I haven't encountered the convention of gcd(0,8) = 1. It depends on how you define the phrase "a divides b" – 2011-03-18
-
0try http://www.hobbyprojects.com/calculators/GCD_LCM_Calculator.html – 2011-03-18
-
0@The Chaz: They are really the same things but with different names. see http://en.wikipedia.org/wiki/Greatest_common_divisor – 2011-03-18