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...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## 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