수학
-
[백준 1850] - [ 수학 최대공약수 ] - 최대공약수 (JAVA)알고리즘/수학 2018. 12. 4. 01:42
문제 링크 : https://www.acmicpc.net/problem/1850 이 문제는 어려움을 가장한 쉬운 문제이다. 낮은 정답률에 겁을 먹고 다들 시도를 하지 못한거 같다. 예제 입력 3번의 값이 이 문제는 변태적인 문제다 겁을 먹어라 하는거 같다. 500000000000000000 500000000000000002예제 입력 1번의3 4로 보면 111과 1111의 최대 공약수를 구하면 되겠구나!! 하겠지만 예제 입력 3번은 어떻게 하라고.. 1을 저만치 쓰라고?? 하면서 겁을 먹게 하는거 같다. 그냥 단번에 아 낚시구나 생각했고 두 수의 최대 공약수를 구해보았다. 예제 입력 1 의 입력값 3 4의 최대 공약수는 1예제 입력 2 의 입력값 3, 6의 최대 공약수는 3예제 입력 3의 입력값 무진장 큰..
-
[백준 1934] - [수학] - 최소공배수 (JAVA)알고리즘/수학 2018. 12. 4. 01:30
문제 링크 : https://www.acmicpc.net/problem/1934 이 문제는 백준 2609문제를 먼저 풀었다면 문제 푸는데 걸리는 시간은 금방일 것이다. 이번문제에 대한 설명 최소 공배수와 최대 공약수에 대한 설명은 백준 2609번 문제 링크와 풀이 링크로 대체하겠다. 백준 2609 문제 2018/12/03 - [알고리즘/수학] - [백준 2609] - [수학 최소공배수 최대공약수] - 최대공약수와 최소공배수(JAVA) 소스123456789101112131415161718192021222324252627282930313233343536import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade..