## Excel in math and science

### Master concepts by solving fun, challenging problems.

## It's hard to learn from lectures and videos

### Learn more effectively through short, conceptual quizzes.

## Our wiki is made for math and science

###
Master advanced concepts through explanations,

examples, and problems from the community.

## Used and loved by 4 million people

###
Learn from a vibrant community of students and enthusiasts,

including olympiad champions, researchers, and professionals.

## Comments

Sort by:

TopNewestWith a Great Difficulty I have got 3 stars in GCD/LCM just before the delivery of this blog !!!!

Log in to reply

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 :))

Log in to reply

this description is very helpful......thanks......

Log in to reply

in the worked example 3 gcd(a

b)=1 can you explain it why?Log in to reply

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?

Log in to reply

"put it in lowest terms" means what?

Log in to reply

Log in to reply

Log in to reply

Can you explain what WLOG stands for?

Log in to reply

That stands for

WithoutLossOfGenerality. It basically means that you're justified in imposing some new condition.Log in to reply

Thanks.

Log in to reply