hahn

13241번: 최소공배수 (acmicpc.net) 13241번: 최소공배수 정수 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의 배수이다. 다 www.acmicpc.net http://boj.kr/54162b212efc4c01ac46a4aabb0392d4 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in);..

9613번: GCD 합 (acmicpc.net) 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net http://boj.kr/68677a80d1384df2a08a6a8b4e4f41b3 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCaseCount = sc.nextI..

2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net http://boj.kr/cc88c84df0de4bb88d1129863af22e3a 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int num1, num2 = 0, multiply, store; num1 = sc.nextInt(); multiply = sc.n..

유클리드 호제법이란? 유클리드 호제법(Euclidean Algorithm)은 유클리드 알고리즘이라고도 불리며, 2개의 자연수(다항식)의 최대공약수를 구하는 방법이다. 유클리드 호제법의 정리를 보면 a와 b가 자연수이고, a를 b로 나눈 나머지를 r이라고 하자. (단, a ≥ b, 0 ≤ r < b) a와 b의 최대공약수를 (a, b)라고 하면, (a, b) = (b, r)이 성립한다. 이해 일단 최대 공약수에 대한 이해가 필요하다. 최대 공약수라 함은 두 수를 모두 나누어 떨어지게 하는 수 중 가장 큰 수를 의미한다. (공약수 중 가장 큰 수) ex. 108 = 2 × 2 × 3 × 3 × 3 72 = 2 × 2 × 2 × 3 × 3 공통되는 부분을 골라내면 2 × 2 × 3 × 3이 된다. 즉 36이 ..