최소공배수

[개념] 두 개 이상의 수에서 공통된 배수를 공배수라고 한다. 소인수 분해를 이용하면 최소공배수 및 공배수를 구할 수 있다. [실습1] num1, num2 = map(int, sorted(input().split())) maxNum = 1 for n in range(2,num1+1): if num1%n == 0 and num2%n == 0 : maxNum=n print('{}와 {}의 최대공약수는 {}입니다.'.format(num1,num2,maxNum)) minNum = num1*num2 // maxNum print('{}와 {}의 최소공배수는 {}입니다.'.format(num1,num2,minNum)) ''' 10 12 10와 12의 최대공약수는 2입니다. 10와 12의 최소공배수는 60입니다. 6 ..
scone
'최소공배수' 태그의 글 목록