약수 - 어떤 수를 나누어 떨어지게 하는 수.
for number in range(1, (inputNumber + 1)):
if inputNumber % number == 0:
print('{}의 약수: {}'.format(inputNumber, number))
소수 - 1과 자신만을 약수로 가지는 수 (단, 1은제외)
for number in range(2, (inputNumber + 1)):
flag = True
for n in range(2, number):
if number % n == 0:
flag = False
break
if (flag):
print('{} : 소수: '.format(number))
else:
print('{} : 합성수: '.format(number))
소인수 - 약수(인수) 중에서 소수인 숫자를 소인수라고 한다.
소인수분해 - 1보다 큰 정수를 소인수의 곱으로 나타낸 것을 소인수분해라고 한다.
n = 2
while n <= inputNumber:
if inputNumber % n == 0:
print('소인수: {}'.format(n))
inputNumber /= n
else:
n += 1
공약수 - 두 개 이상의 수에서 공통된 약수를 공약수라고 한다.
num1 = int(input('1보다 큰 정수 입력: '))
num2 = int(input('1보다 큰 정수 입력: '))
for i in range(1, (num1 + 1)):
if num1 % i == 0 and num2 % i == 0:
print('공약수: {}'.format(i))
최대공약수 - 공약수 중 가장 큰 수를 최대공약수라고 한다.
num1 = int(input('1보다 큰 정수 입력: '))
num2 = int(input('1보다 큰 정수 입력: '))
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))
공배수 - 두 개 이상의 수에서 공통된 배수를 공배수라고 한다.
최소공배수 - 공배수 중 가장 작은수를 최소공배수라고 한다.
num1 = int(input('1보다 큰 정수 입력: '))
num2 = int(input('1보다 큰 정수 입력: '))
maxNum = 0
for i in range(1, (num1 + 1)):
if num1 % i == 0 and num2 % i == 0:
print('공약수: {}'.format(i))
maxNum = i
minNum = (num1 * num2) // maxNum
print('최소공배수: {}'.format(minNum))
