Tag Archives: #GCD

#WSQ12 #TC1017 #GCD

For this program I had to calculate the greatest common divisor of two possitive integers, to do this we implemented Euclidean Algorithm, if you want to know more about this you can check this link: http://es.wikipedia.org/wiki/Algoritmo_de_Euclides

I think that this program is really simple, because you only need to evaluate each case and apply the formula.

For this program I think that is useful to know something about functions, because you can implement them and have a program more organized.

Here you can see my code and the program working.

Also you can find my code here:

GitHub: https://github.com/taniaprogram/SolvingProblemsWithProgramming/blob/master/gcd.cpp

Google Drive: https://drive.google.com/file/d/0B-NM4ghaDXBvYk1MT2dwWGhKQXc/view?usp=sharing