Question

Use Euclid’s algorithm to find the greatest common factor of 45 and 75.

Answer 1

Answer:

The greatest common factor GCF is 15.

Step-by-step 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.