목록최소공약수 (1)

To become a Fintech Specialist

최대공약수(Greatest Common Factor)와 최소공배수(Least Common Multiple)

1.최대공약수(Greatest Common Factor) 1) 정의 - 공약수 : 두 개 이상의 수에서 공통된 약수 예) 12와 20의 공약수 : 1,2,4 - 최대공약수 : 공약수 중 가장 큰 수 예) 12와 20의 최대공약수 : 4 2) 실습 # 두 개의 수를 입력하면 공약수와 최대공약수를 출력 num1 = int(input('1보다 큰 정수 입력: ')) num2 = int(input('먼저 입력한 수 보다 큰 정수 입력: ')) maxnum = 0 for i in range (1,(num1+1)): if num1 % i == 0 and num2 % i ==0: print('공약수 : {}'.format(i)) maxnum = i print('최대공약수: {}'.format(maxnum)) 2.최소..
연습노트/프로그래밍 2022. 3. 3. 10:03
이전 Prev 1 Next 다음