diff --git a/t01primeshcflcm_hcf4.py b/t01primeshcflcm_hcf4.py index 6ed4cad..2721713 100644 --- a/t01primeshcflcm_hcf4.py +++ b/t01primeshcflcm_hcf4.py @@ -1,4 +1,14 @@ # Find the HCF of n positive integers. -n = - +def gcd(a, b): + while(b): + (a, b) = (b, a % b) + return a + +numbers = [1, 2, 3, 4, 5] +num1 = numbers[0] +num2 = numbers[1] +gcdnum = gcd(num1,num2) +for i in range(2,len(numbers)): + gcdnum = gcd(gcdnum, numbers[i]) +print(gcd)