Írjunk programot, amely euklideszi algoritmus segítségével megkeresi két pozitív egész szám legnagyobb közös osztóját! Az euklideszi algoritmus szerint, ha a kisebbik szám maradék nélkül megvan a nagyobbikban, akkor a kisebbik lesz a legnagyobb közös osztó. Ha van maradék, a legnagyobb közös osztó…