W2 Sześć języków, jeden algorytm.

Zaczynamy od rzucenia Cię na głęboką wodę. Poniżej zaprezentowane są funkcje obliczające największy wspólny dzielnik (NWD) dwóch liczb naturalnych. Każda funkcja napisana jest w innym języku. Jeśli nie rozumiesz poniższych przykładów kodu, to bardzo dobrze – ten rozdział ma cię jedynie oswoić z różnymi językami programowania. Nie musisz rozumieć poszczególnych instrukcji, ważne abyś zauważył ogólne różnice i podobieństwa pomiędzy Lispem, Pythonem, Javą, C, PHP i Rubim.

C

   int nwd(int a, int b) {
      int temp;
      while(b != 0) {
         temp = a % b;
         a = b;
         b = temp;
      }
      return a;
   }

LISP

(defun nwd (a b)
(loop
  (if (= b 0) (return a)
    (prog1
      (setq a (mod a b))
      (setq temp a)
      (setq a b)
      (setq b temp)
    )
    )
)

Java

class Arytmetyka {
   static int nwd(int a, int b) {
      int temp;
      while (b!=0) {
         temp = a % b;
         a = b;
         b = temp;
      }
      return a;
   }
}

PHP

   function nwd($a, $b) {
      while ($b) {
         $temp = $a % $b;
         $a = $b;
         $b = $temp;
      }
      return $a;
   }

Python

def nwd(a,b):
   while b != 0:
      a = a % b
      a, b = b, a
   return a

Ruby

def nwd(a, b)
  while b != 0
     a = a.modulo(b)
     a, b = b, a
  end
  return a
end