GCD: 1
Chat with our AI personalities
GCD: 13
Divide the larger number by the smaller one and then replace the larger by the remainder. Repeat until a remainder is 0 or both numbers are 1. In the first case, the non-zero number is the GCD, in the other case, the numbers are coprme: GCD = 1. Thus GCD(85, 102) 102 = 1*85 + R = 17 so GCD(85, 17) 85 = 5*17 + R = 0 so GCD(0, 17) therefore 17. = GCD[85, (102-85)] = GCD(85, 17)
17 + 14 + 17 + 19 + 18 + 13 + 11 = 109
19 is a prime number, so the GCD is 1 * * * Right answer, wrong reason. 19 is indeed a prime but the GCD of 19 and 38, for example, is not 1.
11+13+17+19= 60ANSWER: 60