Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python을 사용하여 HCF 또는 GCD를 찾는 방법은 무엇입니까?


2개 이상의 정수의 최대 공약수 또는 최대 공약수는 나머지 없이 숫자를 균등하게 나누는 가장 큰 양의 정수입니다. 예를 들어, 8과 12의 GCD는 4입니다.

x = int(input("Enter first number: "))  
y = int(input("Enter second number: "))  
if x > y:  
    smaller = y  
else:  
    smaller = x  
for i in range(1,smaller + 1):  
if((x % i == 0) and (y % i == 0)):  
    hcf = i  

print("The H.C.F. of", x,"and", x,"is", hcf)