• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Wspólny dzielnik dwóch liczb.

0 głosów
412 wizyt
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,960 p.)
Dla Twoich potrzeb algorytm Euklidesa w wersji z dzieleniem modulo będzie wystarczający.

2 odpowiedzi

0 głosów
odpowiedź 16 listopada 2017 przez mokrowski VIP (148,220 p.)
0 głosów
odpowiedź 16 listopada 2017 przez Aisekai Nałogowiec (42,270 p.)
Zobacz sobie algorytm Euklidesa. Nie wiem czy jest najwydajniejszy, ale działa

Podobne pytania

0 głosów
2 odpowiedzi 146 wizyt
0 głosów
3 odpowiedzi 615 wizyt
pytanie zadane 28 marca 2017 w C i C++ przez Kenzy Obywatel (1,160 p.)
0 głosów
1 odpowiedź 703 wizyt
pytanie zadane 6 marca 2017 w C i C++ przez styrczu Obywatel (1,050 p.)

88,325 zapytań

136,918 odpowiedzi

305,553 komentarzy

58,598 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...