• 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 PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
444 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 Mędrzec (151,300 p.)
0 głosów
odpowiedź 16 listopada 2017 przez Aisekai Nałogowiec (42,230 p.)
Zobacz sobie algorytm Euklidesa. Nie wiem czy jest najwydajniejszy, ale działa

Podobne pytania

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

89,726 zapytań

138,332 odpowiedzi

309,339 komentarzy

59,646 pasjonatów

Advent of Code 2022

Top 15 użytkowników

  1. 429p. - Argeento
  2. 427p. - nidomika
  3. 396p. - Mikbac
  4. 392p. - ssynowiec
  5. 390p. - Łukasz Eckert
  6. 387p. - TheLukaszNs
  7. 386p. - rucin93
  8. 382p. - Michal Drewniak
  9. 382p. - Marcin Harasimowicz
  10. 378p. - JMazurkiewicz
  11. 373p. - tokox
  12. 362p. - adrian17
  13. 359p. - overcq
  14. 350p. - Mawrok
  15. 345p. - Vinox
Szczegóły i pełne wyniki

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.

...