Seřaď dvojice podle jejich největšího společného dělitele od nejmenšího
Seřaď dvojice podle jejich největšího společného dělitele od nejmenšího
Největší společný dělitel čísel
určíme z rozkladu čísel na součin prvočícel. Vybereme čísla, která jsou stejná u obou rozkladů, potom je vynásobíme.
Čísla soudělná mají největší společný dělitel větší než 1.
Čísla nesoudělná mají největší společný dělitel roven 1.