This article explains Euclidean algorithm from programming perspective. For Proof of Euclidean algorithm refer Wikipedia Problem Find GCD of 66 & 42…