Sin ofender ese programa tiene deficiencias importantes y no hará lo esperado.
Si no tienes un curso de calidad sobre C++ es hora de conseguir uno, por ejemplo "Thinking in C++" de Bruce Eckel. Otras recomendaciones las puedes encontrar mediante el motor de búsqueda de los foros.
En cuanto al algoritmo de Euclides este se describe en la pagina
Algoritmo de Euclides tradicionalUn saludo