[h00k]

[EASY] Euclidean GCD
Twoim zadaniem jest napisanie programu wykorzystującego algorytm Euklidesa do znalezienia największego wspólnego dzielnika (ang. Greatest Common Divisor) dwóch liczb podanych przez użytkownika.

Example Usage

$ ./euclidean
Number1: 30
Number2: 50
GCD = 10

Testing testing...

30 50 => 10
600 1400 => 200
1071 462 => 21
9898 8989 => 101
1234 5678 => 2
333333 888888 => 111111
123456789 987654321 => 9

#programujemy #programowanie

[zwei]

@h00k:

from math import gcd
a = int(input('Number1:'))
b = int(input('Number2:'))
print('GCD', '=', gcd(a, b))

co wygrałem?

[Defined]

@zwei: talon

[h00k]

@zwei: Talon, równie ciekawy, jak rozwiązanie ( ͡° ͜ʖ ͡°) A tak poważnie, to do każdego zadanka, które wstawiłem, można tak podejść, znaleźć gotową funkcję w py lub po prostu przez jakąś stronę to zrobić, ale biorąc pod uwagę, że to nie ctf to chyba oczywiste jest, że chodzi tutaj o ręczne napisanie algorytmu, który nie jest skomplikowany, ale może być problematyczny w jakimś języku, niemniej

[zwei]

@h00k: luz, proponuję wersję z gwiazdką, napisać to w APL