128k views
3 votes
What is the Greatest Common Denominator or factor between 244 & 48

1 Answer

3 votes

Answer:

GCF = 4.

Explanation:

Find the prime factors:

48 = 2*2*2*2*3

244 = 2*2*61

The greatest common factor, the GCF) (picking out the common values) =

2 *2 = 4.

A really clever way of finding the GCF of 2 numbers is Euclid's algorithm. It can be used for very large numbers where it would be time consuming and/or rather difficult to find prime factors:

Given two whole numbers where a is greater than b, do the division a ÷ b = c with remainder R.

Replace a with b, replace b with R and repeat the division.

Repeat step 2 until R=0.

When R=0, the divisor, b, in the last equation is the greatest common factor.

So applying this to our problem:

244 / 48 = 5 remainder 4

Replacing a (244) with 48 and b (48) with R (4):-

48/4 = 12 remainder 0.

So the GCF is 4.

User Catrice
by
8.3k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories