Do you mean greatest common divisor?
You must start by factoring both numbers:
580 = 2*290 = 2*10*29 = 2*2*5*29 (29 is prime)
609 = 3*203 = 3*7*29
Note that 29 is common, but there are no other shared factors
So the answer is 29.
The Greatest Common Divisor (GCD) for 290 609 is 29
The greatest common denominator (GCD) refers to a denominator that is COMMON to two or more numbers. You have only one number in the question! The greatest denominator of any number is itself.
609 = 609/1
580 + 580 = 1160
GCD(125, 225) = 25 GCD(125, 225) = 25 GCD(125, 225) = 25 GCD(125, 225) = 25
Euclid's algorithm is a popular algorithm to compute the GCD of two numbers. Algorithm: Gcd(a,b) = Gcd(b, a mod b), where a>=b and Gcd(a,0) = a Say we want to find the GCD of 72 and 105. 105 mod 72 = 33, so GCD(72,105) = GCD(33,72) 72 mod 33 = 6, so GCD(33,72) = GCD(6,33) 33 mod 6 = 3 so GCD(6,33) = GCD(3,6) 6 mod 3 = 0 so GCD(3,6) = GCD(0,3) = 3. So the GCD of 72 and 105 is 3.
609 is a Composite Number.
GCD: 75
GCD: 648
GCD: 3
GCD: 4
GCD: 2