## Program to find GCD of a number and optimize solution using Euclidean methodProgram to find GCD of a number and optimize solution using Euclidean method

Finding greatest common divisor of a number is a very common mathematics problem and has a lot of implementation in