<?php

/* 
 * Przykładowy kod do książki: Algorytmy i struktury danych w języku PHP 7
 * 
 * Autor: Mizanur Rahman <mizanur.rahman@gmail.com>
 * 
 */


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


echo gcd(259,111);