Main post link -> https://brilliant.org/assessment/techniques-trainer/greatest-common-divisor-least-common-multiple/

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

Main post link -> https://brilliant.org/assessment/techniques-trainer/greatest-common-divisor-least-common-multiple/

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

No vote yet

14 votes

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestWith a Great Difficulty I have got 3 stars in GCD/LCM just before the delivery of this blog !!!! – Vamsi Krishna Appili · 3 years, 10 months ago

Log in to reply

– Calvin Lin Staff · 3 years, 10 months ago

Great job!Log in to reply

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

Log in to reply

this description is very helpful......thanks...... – Sreehari Vp · 3 years, 10 months ago

Log in to reply

in the worked example 3 gcd(a

b)=1 can you explain it why? – Sreehari Vp · 3 years, 10 months agoLog in to reply

Given a fraction \( \frac{a}{b} \), what do we do to put it in lowest terms? – Calvin Lin Staff · 3 years, 10 months ago

Log in to reply

– Sreehari Vp · 3 years, 10 months ago

"put it in lowest terms" means what?Log in to reply

– Vamsi Krishna Appili · 3 years, 10 months ago

Put Numerator and Denominator to their Positive Coprime IntegersLog in to reply

– Sreehari Vp · 3 years, 10 months ago

thanks.....Log in to reply

Can you explain what WLOG stands for? – Justin Wong · 3 years, 10 months ago

Log in to reply

WithoutLossOfGenerality. It basically means that you're justified in imposing some new condition. – Morgan Dang · 3 years, 10 months agoLog in to reply

– Justin Wong · 3 years, 10 months ago

Thanks.Log in to reply