Leírjuk az első néhány pozitív egész számot növekvő sorrendben. A célunk az, hogy rendezzük át a számokat csökkenő sorrendbe. Egy lépésben kicserélhetünk két olyan számot, melyek relatív prímek. A, Minimálisan hány lépésre van szükség, ha az 1;2;3;4; ...; 100 számokat írtunk le? Adjunk is meg egy minimális lépésszámú átrendezést! B, Rendezzük át a számokat a legfeljebb 12 lépésben, ha az 1;2;3;4; ....; 14 számokat írtunk le!