finding the gcd

The greatest common divisor (GCD), also known as the greatest common factor, is a mathematical concept that represents the largest positive integer that divides two or more numbers without leaving a remainder. In other words, the GCD is the largest number that both of the given numbers can be divided by without leaving a remainder. The concept of GCD is important in various areas of mathematics, including number theory, algebra, and geometry.