Qns:

1) Make the changes from the Euclid algothrim based on part2...discuss 5 ways to improve the efficiency of the Euclid algothrim(part1) to get to the solution. Explain based on Python programming.

2) Come out with a new Euclid algorithm flowchart after changes has been made.

Euclid algorithm Flow chart (par1)

Make Changes from the Euclid algorithm(part2)

wikipedia.org/wiki/Euclidean algorithm Main Integer A Integer B Output Enter two numbers. This algorith will find the greatest common denominator InputA Input B True not (B- 0) Faise False True A A-B Output A End Figure Q2