×

# Greatest Common Divisor/Least Common Multiple

Learn how to find the Greatest Common Divisor and Least Common Multiple of a set of integers.

Note by Calvin Lin
4 years ago

Sort by:

With a Great Difficulty I have got 3 stars in GCD/LCM just before the delivery of this blog !!!! · 4 years ago

Great job! Staff · 4 years ago

Nice post Master to understanding the concept of GCD. I mean, this is including algorithm (Euclid) as one method to solve in computer science :)) · 4 years ago

this description is very helpful......thanks...... · 4 years ago

in the worked example 3 gcd(ab)=1 can you explain it why? · 4 years ago

Think about why this must be true. Let me put it in another way.

Given a fraction $$\frac{a}{b}$$, what do we do to put it in lowest terms? Staff · 4 years ago

"put it in lowest terms" means what? · 4 years ago

Put Numerator and Denominator to their Positive Coprime Integers · 4 years ago

thanks..... · 4 years ago

Can you explain what WLOG stands for? · 4 years ago

That stands for Without Loss Of Generality. It basically means that you're justified in imposing some new condition. · 4 years ago