Блог пользователя MrJindal

gcd and difference
Автор MrJindal, история, 3 года назад, По-английски

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)

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

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

→ Ответить