Notice
Recent Posts
Recent Comments
Link
목록유클리드 (1)
코드 한 줄
[Algorithm] Java 유클리드 호제법으로 최대 공약수 구하기
사용자 환경 : IntelliJ IDEA 2017.3.2 (Community Edition) Build #IC-173.4127.27, built on December 26, 2017 JRE: 1.8.0_152-release-1024-b8 x86_64 JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.o Mac OS X 10.12.6 먼저 유클리드 호제법이란? 두 정수의 최대 공약수를 구하는 방법 중 하나이며 최대 공약수를 구하는 방법은 다음과 같다. 매개변수로 a와 b를 받는다.b가 0이라면, a가 최대 공약수이다.b가 0이 아니라면, 매개변수로 b와 a%b를 받는다.반복한다. public int euclidean(int a, int b) { if(b == 0) { re..
Develop -/Java
2018. 4. 1. 21:05