1.약수와 소수

약수 : 어떤 수를 나누어 떨어지게 하는 수

소수 : 1과 자신만을 약수로 가진 수 (단 1은 제외)

1~30 숫자 중 5로 나눈 몫과 나머지가 모두 소수인 숫자를 찾아라

2.약수와 소수(파이썬)

사용자가 입력한 숫자의 약수를 출력해보자

inputNumber = int(input( “0보도 큰 정수 입력: “ )

for number in range(1, (inputNumber + 1)):

if inputNumber % number == 0:

print(’ { }의 약수: { } ‘.format(inputNumber, number))

소인수와 소인수분해

최소공배수

num1 = int(input('1보다 큰 정수 입력 '))
num2 = int(input('1보다 큰 정수 입력 '))
num3 = int(input('1보다 큰 정수 입력 '))
maxNum = 0

for i in range(1, (num1 + 1)):
if num1 % i == 0 and num2 % i == 0:
maxNum = i

print('최소공약수: {}'.format(maxNum))

minNum = (num1 * num2) // maxNum
print('{},{}의 최소공배수: {}'.format(num1, num2, minNum))

newNum = minNum
for i in range(1, (newNum + 1)):
if newNum % i == 0 and num3 % i == 0:
maxNum

print('최대공약수: {}'.format(maxNum))

minNum = (newNum * num3) // maxNum
print('{}, {}, {}의 최소공배수: {} '.format(num1, num2, num3, minNum))