Computer Science, asked by shilpahoney17, 4 months ago

programs to find gcd of two integers with non recursion in python​

Answers

Answered by riyaz7476
2

Answer:

One way to find the GCD of two numbers is Euclid's algorithm, which is based on the observation that if r is the remainder when a is divided by b , then gcd(a, b) = gcd(b, r) . As a base case, we can use gcd(a, 0) = a . Write a function called gcd that takes parameters a and b and returns their greatest common divisor.

Explanation:

ya raha answer

Answered by durgaprashanthch
0

Answer:

I don't no but Mark me as a brainlist

Similar questions