COMITO

문제 정수 B를 0보다 큰 정수인 N으로 곱해 정수 A를 구할 수 있다면 A는 B의 배수이다. 예: 10은 5의 배수이다 (5 * 2 = 10) 10은 10의 배수이다(10 * 1 = 10) 6은 1의 배수이다(1 * 6 = 6) 20은 1, 2, 4, 5, 10, 20의 배수이다. 다른 예: 2와 5의 최소공배수는 10이고, 그 이유는 10은 2와 5 둘 다의 배수이고, 10보다 작은 공배수가 없기 때문이다. 10과 20의 최소공배수는 20이다. 5와 3의 최소공배수는 15이다. 당신은 두 수에 대하여 최소공배수를 구하는 프로그램을 작성 하는 것이 목표이다. 입력 한 줄에 두 자연수 A와 B가 공백으로 분리되어 주어진다. A와 B는 100,000,000(10^8)보다 작다. 참고: 큰 수 입력에 대하여..

문제 정수 B를 0보다 큰 정수인 N으로 곱해 정수 A를 구할 수 있다면 A는 B의 배수이다. 예: 10은 5의 배수이다 (5 * 2 = 10) 10은 10의 배수이다(10 * 1 = 10) 6은 1의 배수이다(1 * 6 = 6) 20은 1, 2, 4, 5, 10, 20의 배수이다. 다른 예: 2와 5의 최소공배수는 10이고, 그 이유는 10은 2와 5 둘 다의 배수이고, 10보다 작은 공배수가 없기 때문이다. 10과 20의 최소공배수는 20이다. 5와 3의 최소공배수는 15이다. 당신은 두 수에 대하여 최소공배수를 구하는 프로그램을 작성 하는 것이 목표이다. 입력 한 줄에 두 자연수 A와 B가 공백으로 분리되어 주어진다. A와 B는 100,000,000(10^8)보다 작다. 참고: 큰 수 입력에 대하여..

정수론(Number theory) 정수의 성질을 연구하는 분야 정수(Integer) -90 -3 0 1 5 8 10 14 15 19 약수(Divisor) 특정 정수를 나누어 떨어지게 하는 수 20의 약수 -> 1, 2, 4, 5, 10, 20 #구현 1 2 3 4 5 6 7 8 9 10 11 12 import sys if __name__ == "__main__": input = sys.stdin.readline n = int(input()) for i in range(1, n+1): # 숫자 i가 n의 약수인지 판단 if n%i == 0: print(i, end=' ') cs 소수(Prime number) 약수가 1과 자기 자신뿐인 정수 7의 소수 -> 1, 7 #구현 1 2 3 4 5 6 7 8 9 1..