GCD Of Two Numbers

Problem Statement Given two non-negative integers a and b, we have to find their GCD (greatest common divisor),i.e.…