Find the GCD of two numbers

AIM:

To write a program to find the GCD of two numbers using function.

Equipments Required:

1. Hardware – PCs
2. Anaconda – Python 3.7 Installation / Moodle-Code Runner

Algorithm

1. Define a function.
2. Get the two numbers from the user.
3. Compare the two values, to find the smaller number.
4. Use for() and if() loop to find the GCD of the two numbers.

Program:

#Developed by:Sanjit.P
#Registernumber:23002570
def gcd():
    n1=int(input())
    n2=int(input())
    for i in range(1,min(n1,n2)):
        if n1%i==0 and n2%i==0:
            gcd=i
    print("GCD of two numbers is:",gcd)

Output:

Result:

Thus the program to find the GCD of two numbers is written and verified using python programming.