Feladat: I.76 Korcsoport: - Nehézségi fok: -
Füzet: 2004/április, 234. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Készítsünk programot (i76.pas, ...) adott x természetes számra (1x500000) azon rendezett [a;b] természetes számpárok számának meghatározására, amelyek legkisebb közös többszöröse x.
Példa:

 

x=33 azaz  [1;3],  [3;3],  [3;1]x=69 azaz  [1;6],  [2;3],  [2;6],  [3;6],  [6;6],  [6;3],  [6;2],  [3;2],  [6;1].