# Program to find gcd of two numbers

0 like 0 dislike
10.7k views

retagged
Program to find gcd of two numbers

0 like 0 dislike
by Goeduhub's Expert (5.8k points)
edited

Greatest Common Divisor (GCD) is the largest possible integer, that divides both of the integers, condition is that the numbers must be non-zero.

Method 1 using in-built method

import math

a=int(input("Enter first number:"))

b=int(input("Enter second number:"))

print("GCD of ",a," and ",b,"is:",math.gcd(a,b))

Output

Enter first number:60
Enter second number:48
GCD of 60 and 48 is: 12

Method 2 using Recursion

def gcd(a,b):

if(b==0):

return a

else:

return gcd(b,a%b)

a=int(input("Enter first number:"))

b=int(input("Enter second number:"))

GCD=gcd(a,b)

print("GCD of ",a," and ",b,"is:",GCD)

Output

Enter first number:60

Enter second number:48

GCD of 60 and 48 is: 12

## Click Here to go to all Universities Python Lab Index Pages.

Learn & Improve In-Demand Data Skills Online in this Summer With  These High Quality Courses[Recommended by GOEDUHUB]:-

Best Data Science Online Courses[Lists] on:-

Claim your 10 Days FREE Trial for Pluralsight.