Skip to content

Instantly share code, notes, and snippets.

@tolpp
Created February 20, 2015 09:16
Show Gist options
  • Save tolpp/994ed969e13695675cde to your computer and use it in GitHub Desktop.
Save tolpp/994ed969e13695675cde to your computer and use it in GitHub Desktop.
Euclid(m, n)
//Euclid algoritmasını kullanarak ebob(m, n) değerini hesaplar
//Input: m ve n isminde negatif olmayan, ikisi beraber sıfırdan farklı tam sayılar
//Output: m ve n'nin ebob değeri
while n != 0 do
r ← m mod n
m ← n
n ← r
return m
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment