127k views
3 votes
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. True False

User HiJump
by
4.2k points

1 Answer

4 votes

Answer:

False

Explanation:

Euclidean Algorithm is the algorithm that allows us to find the greatest common divisor (gcd) of two integers by repetitive application of the division algorithm.

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder.

Quotient and/or Remainder =
(N)/(D)

User Lingfeng Xiong
by
4.5k points