Question

using Euclid's division algorithm find the HCF of 84 and 275​

Answer 1

Answer:

may be are you 9th class

Step-by-step explanation:

How to Find the Greatest Common Factor of 2 Numbers

Play video on original page

First off, if you're in a rush, here's the answer to the question "what is the GCF of 84, 440, and 275?":

GCF of 84, 440, and 275 = 1

What is the Greatest Common Factor?

Put simply, the GCF of a set of whole numbers is the largest positive integer (i.e whole number and not a decimal) that divides evenly into all of the numbers in the set. It's also commonly known as:

Greatest Common Denominator (GCD)

Highest Common Factor (HCF)

Greatest Common Divisor (GCD)

There are a number of different ways to calculate the GCF of a set of numbers depending how many numbers you have and how large they are.

For smaller numbers you can simply look at the factors or multiples for each number and find the greatest common multiple of them.

For 84, 440, and 275 those factors look like this:

Factors for 84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, and 84

Factors for 440: 1, 2, 4, 5, 8, 10, 11, 20, 22, 40, 44, 55, 88, 110, 220, and 440

Factors for 275: 1, 5, 11, 25, 55, and 275

As you can see when you list out the factors of each number, 1 is the greatest number that 84, 440, and 275 divides into.