EUCLIDIAN ALGORITHM

by vince choi

Version 1 (September 23, 2017)

Download (162 downloads)

This flow looks for the GCD of the two numbers based on euclidian algorithm(modulus principle).

Well, we were taught at grade school on how to get the GCD between two numbers through prime factorization, but obviously, it gets harder whenever the numbers that we're dealing with gets bigger.

Euclid, one of the famous mathematicians of his time, devised or formulated this algorithm back in the midst of 4th to 3rd century B.C. (either because, he was a genius or, he was just lazy doing factorization XD, peace).

IDK if arrays can be used to cut off the number of blocks, haha, newbie here XD.

. . . more flows to come, see ya !

4.7 average rating from 3 reviews

5 stars
2
4 stars
1
3 stars
0
2 stars
0
1 star
0
Reports
0

Rate and review within the app in the Community section.