Logowanie

Wspólny dzielnik dwóch liczb.

pytanie zadane 16 listopada 2017 w C i C++ przez maciek45 Nowicjusz (120 p.)

Cześć. Mój problem jest następujący:

Szukam najwydajniejszego sposobu na sprawdzenie czy dwie liczby(x i y) są pierwsze względem siebie. Doszedłem do wniosku, że nie mogą mieć wspólnego dzielnika oprócz 1.

Muszę je dzielić przez wszystkie liczby zaczynając od 2? czy może macie jakiś lepszy pomysł?

komentarz 17 listopada 2017 przez Jedras Maniak (54,860 p.)

Dla Twoich potrzeb algorytm Euklidesa w wersji z dzieleniem modulo będzie wystarczający.

2 odpowiedzi

odpowiedź 16 listopada 2017 przez mokrowski Mędrzec (158,940 p.)

odpowiedź 16 listopada 2017 przez Aisekai Nałogowiec (42,190 p.)

Podobne pytania

0 głosów

2 odpowiedzi 288 wizyt

Najwiekszy Wspolny Dzielnik - SPOJ metoda rozkladu na czynniki

pytanie zadane 16 lutego 2017 w C i C++ przez unbearable Początkujący (450 p.)

0 głosów

3 odpowiedzi 1,969 wizyt

Program wypisujący Największy Wspólny Dzielnik z n liczb.

pytanie zadane 28 marca 2017 w C i C++ przez Kenzy Obywatel (1,160 p.)

0 głosów

1 odpowiedź 1,627 wizyt

Największy wspólny dzielnik

pytanie zadane 6 marca 2017 w C i C++ przez styrczu Obywatel (1,050 p.)

...