76.9k views
3 votes
Use Euclid’s algorithm to find the greatest common factor of 45 and 75.

1 Answer

4 votes

Answer:

The greatest common factor GCF is 15.

Explanation:

Step 1:

The greatest common factor of the number is defined as the factor of two or more numbers. The acronym of Greatest common factor is GCF. Euclid’s algorithm is the method of finding greatest common factor between two numbers. Write the numbers in the linear form till zero comes in the remainder. Then a devisor will be the GCF of two numbers.

Step2

GCF (45, 75)

The greatest common factor of the two numbers 45 and 75 is calculated by Euclid’s algorithm as follows:

75=45\times1+30

45=30\times1+15

30=15\times2+0

Therefore, the greatest common factor GCF is 15.

User Zetarun
by
7.3k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.