• 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.

Aruba Cloud - Virtual Private Server VPS
0 głosów
642 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,860 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 Mędrzec (158,200 p.)
0 głosów
odpowiedź 16 listopada 2017 przez Aisekai Nałogowiec (42,190 p.)
Zobacz sobie algorytm Euklidesa. Nie wiem czy jest najwydajniejszy, ale działa

Podobne pytania

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

93,327 zapytań

142,323 odpowiedzi

322,396 komentarzy

62,657 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...