Breaking News: Grepper is joining You.com. Read the official announcement!

what is ecluids algorithm / how to find hcf

Adventurous Alligator answered on October 5, 2022 Popularity 3/10 Helpfulness 1/10

answer what is ecluids algorithm / how to find hcf

related what is ecluids algorithm / how to find hcf

what is ecluids algorithm / how to find hcf

Comment

# Python3 program to demonstrate Basic Euclidean Algorithm
 
 
# Function to return gcd of a and b
def gcd(a, b):
    if a == 0:
        return b
 
    return gcd(b % a, a) #it will ran until one of them becomes zero
 
# Driver code
if __name__ == "__main__":
  a = 10
  b = 15
  print("gcd(", a, ",", b, ") = ", gcd(a, b))
 
  a = 35
  b = 10
  print("gcd(", a, ",", b, ") = ", gcd(a, b))
 
  a = 31
  b = 2
  print("gcd(", a, ",", b, ") = ", gcd(a, b))

Popularity 3/10 Helpfulness 1/10 Language python

Source: www.geeksforgeeks.org

Tags: algorithm find python

Link to this answer
Share Copy Link

Contributed on Oct 05 2022

Adventurous Alligator

0 Answers Avg Quality 2/10

Closely Related Answers

what is ecluids algorithm / how to find hcf

Comment

# Python3 program to demonstrate Basic Euclidean Algorithm
 
 
# Function to return gcd of a and b
def gcd(a, b):
    if a == 0:
        return b
 
    return gcd(b % a, a) #it will ran until one of them becomes zero
 
# Driver code
if __name__ == "__main__":
  a = 10
  b = 15
  print("gcd(", a, ",", b, ") = ", gcd(a, b))
 
  a = 35
  b = 10
  print("gcd(", a, ",", b, ") = ", gcd(a, b))
 
  a = 31
  b = 2
  print("gcd(", a, ",", b, ") = ", gcd(a, b))

Popularity 3/10 Helpfulness 1/10 Language python

Source: www.geeksforgeeks.org

Tags: python find algorithm

Link to this answer
Share Copy Link

Contributed on Oct 05 2022

Adventurous Alligator

0 Answers Avg Quality 2/10

what is ecluids algorithm / how to find hcf

Contents

More Related Answers

what is ecluids algorithm / how to find hcf

Closely Related Answers

what is ecluids algorithm / how to find hcf

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.