MrJindal's blog

gcd and difference
By MrJindal, history, 10 months ago, In English

For any two natural numbers x,y , assign |x−y| to the bigger number. Repeat this process until the smaller number becomes 0, and then the bigger number will become gcd(x,y)

  • Vote: I like it
  • -5
  • Vote: I do not like it

»
10 months ago, # |
  Vote: I like it +10 Vote: I do not like it

There is no need to post this. It is a well known fact and it can poven easily.

→ Reply