mirror of
https://github.com/TheAlgorithms/Ruby
synced 2024-12-29 22:24:07 +01:00
14 lines
282 B
Ruby
14 lines
282 B
Ruby
# https://en.wikipedia.org/wiki/Euclidean_algorithm
|
|
|
|
def euclidean_gcd(a, b)
|
|
while b != 0
|
|
t = b
|
|
b = a % b
|
|
a = t
|
|
end
|
|
a
|
|
end
|
|
|
|
puts 'GCD(3, 5) = ' + euclidean_gcd(3, 5).to_s
|
|
puts 'GCD(3, 6) = ' + euclidean_gcd(3, 6).to_s
|
|
puts 'GCD(6, 3) = ' + euclidean_gcd(6, 3).to_s
|