Ask Question
29 April, 17:34

The scheme where you can find the greatest common divisor of two integers by repetitive application of the division algorithm is known as the Brady algorithm.

+1
Answers (1)
  1. 29 April, 19:41
    0
    False

    Explanation:

    The scheme where you can find the greatest common divisor (GCD) of two integers by repetitive application of the division algorithm is known as Euclidean Algorithm.

    The Euclidean Algorithm for calculating GCD of two numbers X and Y can be given as follows:

    If X=0 then GCD (X, Y) = Y since the Greatest Common Divisor of 0 and Y is Y. If Y=0 then GCD (X, Y) = X since the Greates Common Divisor of 0 and X is X. Let R be the remainder of dividing X by Y assuming X > Y. (R = X % Y) Find GCD (Y, R) because GCD (X, Y) = GCD (Y, R). Repeat the above steps again till R = 0.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “The scheme where you can find the greatest common divisor of two integers by repetitive application of the division algorithm is known as ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers