MR-902. példa

Határozza meg a 60 és 72-nek a legnagyobb közös osztólyát.

Bontsuk prímtényezőkre mindkét számot:

60301551 22351

723618931 222331

60=2·2·3·5·1

72=2·2·2·3·3·1

LNKO[60;72]=2·2·3

LNKO[60;72]=12