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

GCD of two numbers
Автор jaigurudev, 10 лет назад, По-английски

Can any help with an algo that is fast enough to calculate the gcd of two positive numbers. I think one good approach will be to use __gcd of C++ but it is inbuilt, i want to create my own function. Please help...

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

»
10 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

a recursive method will work perfectly

int gcd(int a, int b) { if (a == 0) return b; else return gcd (b % a, a); }

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Link

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Euclidean algorithm

→ Ответить