Może mi ktoś rozpisać jak został wydzielonwy wspólny największy dzielnik liczb 1 kamczatka: Może mi ktoś rozpisać jak został wydzielony wspólny największy dzielnik liczb 15 i 6 ?

bezendu: To było chyba w gimnazjum ? https://matematykaszkolna.pl/strona/1350.html

Anal Iza: 3

Trivial: Rozkład na liczby pierwsze i wybierz wszystkie, które się powtarzają tu i tu. 15 = 3*5 6 = 3*2 NWD(6,15) = 3. Oczywiście są wydajniejsze podejścia, ale idea jest właśnie taka.

kamczatka: dobra już wiem