num1 = int(input("Enter 1st number: ")) num2 = int(input("Enter 2nd number: ")) i = 1while(i <= num1 and i <= num2): if(num1 % i == 0 and num2 % i == 0): gcd = i i = i + 1 print("GCD is", gcd)
OUTPUT:–
Input: 5 15 Output: 5
num1 = int(input("Enter 1st number: ")) num2 = int(input("Enter 2nd number: ")) i = 1while(i <= num1 and i <= num2): if(num1 % i == 0 and num2 % i == 0): gcd = i i = i + 1 print("GCD is", gcd)
OUTPUT:–
Input: 5 15 Output: 5