0
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)
Wiki User
∙ 11y ago
Wiki User
∙ 7y agoThe GCF is 17.
Add your answer:
Earn +20 pts
Find the greatest common divisor of the numbers 204 and 510?
The Greatest Common Divisor of 204, 510 is 102.
What is the greatest common divisor of 85 and 102?
The Greatest Common Divisor of 85, 102 is 17.
Greatest common divisor of 138 and 102?
138 = 2 X 3 X 23 and 102 = 2 X 3 X 17. 17 and 23 are both prime numbers; therefore, the greatest common divisor of the two specified numbers is 2 X 3 = 6.
What is the greatest common multiple of 102 135 and 204?
The greatest common multiple of any set of integers is infinite.
What is the gcf of 102 and 176?
The greatest common factor is 2
Find the greatest common divisor of the numbers 204 and 510?
The Greatest Common Divisor of 204, 510 is 102.
What is the greatest common divisor of 85 and 102?
The Greatest Common Divisor of 85, 102 is 17.
What is the greatest common divisor of 85 102?
The Greatest Common Divisor (GCD) for 85 102 is 17.
What is the greatest common divisor for 48 66 96 and 102?
The GCF is 6.
What is the gcd for 67 and102?
Greatest Common Divisor (GCD) for 67 102 is 1.
Greatest common divisor of 138 and 102?
138 = 2 X 3 X 23 and 102 = 2 X 3 X 17. 17 and 23 are both prime numbers; therefore, the greatest common divisor of the two specified numbers is 2 X 3 = 6.
What is the greatest common factor of 68 and 102?
The greatest common factor (GCF) is often also called the greatest common divisor (GCD) or highest common factor (HCF). Keep in mind that these different terms all refer to the same thing: the largest integer which evenly divides two or more numbers.The greatest common factor of 68 and 102 is 34
What is the greatest common factor of 100 and 102?
The greatest common factor (GCF) is often also called the greatest common divisor (GCD) or highest common factor (HCF). Keep in mind that these different terms all refer to the same thing: the largest integer which evenly divides two or more numbers.The greatest common factor of 100 and 102 is 2
What is the greatest common factor of 102 and 106?
The greatest common factor (GCF) is often also called the greatest common divisor (GCD) or highest common factor (HCF). Keep in mind that these different terms all refer to the same thing: the largest integer which evenly divides two or more numbers.The greatest common factor of 102 and 106 is 2
What is the greatest common factor of 102 and 357?
The greatest common factor (GCF) is often also called the greatest common divisor (GCD) or highest common factor (HCF). Keep in mind that these different terms all refer to the same thing: the largest integer which evenly divides two or more numbers.The greatest common factor of 102 and 357 is 51
What is the greatest common factor of 51 and 102?
Answer: 51Definition: A factor is a divisor - a number that will evenly divide into another number. The greatest common factor of two or more numbers is the largest factor that the numbers have in common.Method:One way to determine the common factors and greatest common factor is to find all the factors of the numbers and compare them.The factors of 51 are 1, 3, 17, and 51.The factors of 102 are 1, 2, 3, 6, 17, 34, 51, and 102.The common factors are 1, 3, 17, and 51. Therefore, the greatest common factor is 51.
What is the greatest common factor of 102 and 110?
A factor is a divisor - a number that will evenly divide into another number. The greatest common factor of two or more numbers is the largest factor that both numbers have in common. One way to determine the common factors and greatest common factor is to find all the factors of the numbers and compare them. The factors of 102 are 1, 2, 3, 6, 17, 34, 51, and 102. The factors of 110 are 1, 2, 5, 10, 11, 22, 55, and 110. The common factors are 1 and 2. Therefore, the greatest common factor is 2.
