Python Algorithms for Computer Science - Euclid Algorithm

-

 

Euclid Algorithm for computer science - python: GCSE, IGCSE, AS, A Level GCE OL, GCE AL

Euclid's Algorithm is one of the oldest algorithms known to  mankind. It was found in Euclid's Elements, something that dates back to 300 B.C.

When Euclid came up with the algorithm, mathematics was not known as it is today; in fact, he used geometrical methods in his discovery, as algebra was not known at that time, as a branch of mathematics.

Euclid's algorithm is used to find the HCF - Highest Common Factor - or GCD - Greatest Common Divider - of two numbers.

The following image shows the steps in the algorithm:

Euclid's algorithm
This is the flowchart for the algorithm:

Euclid algorithm - flowchart

You can practise the algorithm with the following Python code snippet:


If you want to practise the JavaScript version, please follow this link.





Comments

Post a Comment

Popular posts from this blog

Phase Difference between Two Points on a Wave and Path Difference Explained - interactive

-
Image
  In the above animation, five points on the wave are considered for the explanation.  The fully interactive applet is given below for you to practise. The phase of a point implies its direction of vibration on a wave. For example, both points A and E vibrate exactly the same way are said to be in phase: when A goes up so does B; the phase difference is either 0 0 or 360 0 . If you consider the motion of points A and C, on the other hand, when A goes down C goes up or vice versa. Therefore, A and C are said to be out of phase; the phase difference is 180 0 . That means the phase difference between two points on a wave - or two waves for that matter - can take any value between 0 0 and 360 0 .  The phase difference between points A and B, for instance, is 90 0 . From the above examples, it is clear there is a connection between the path difference between two points - or two waves - and phase difference. It is as follows: Phase difference = (path difference / wavelength) x 360 φ = x
Read more