Given two numbers, the largest divisor among all the integers that divide the two numbers is known

Question:

Given two numbers, the largest divisor among all the integers that divide the two numbers is known as the greatest common divisor. For example, the positive divisors of 36 are \(1,2,3,4,6,9,12,18\), and 36 , and the positive divisors of 8 are \(1,2,4\), and 8 . Thus, the common divisors of 36 and 8 are 1,2 , and 4 . It follows that the greatest common divisor of 36 and 8 is 4 . Write a complete program to compute the greatest common divisor of two integers.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: