COMITO

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net // 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import java.util.*; import java.io.*; public class Main{ public static int GCD(int A, int B) { while(true) { i..

문제 정수 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..