Adjon meg két pozitív egész számot és a program kiszámolja a legnagyobb közös osztójukat valamint a legkisebb közös többszörösüket!

Az eljárás az euklideszi algoritmus és a

(a;b)•[a;b]=a•b összefüggés alapján működik.