알고리즘 (최소공약수)
2016. 10. 2. 21:32ㆍ프로그래밍/자바
반응형
public static void main(String[] args) {
int a = 321;
int b = 120;
int mod = a % b;
while(mod>0) {
a = b;
b = mod;
mod = a % b; // 검색 : 유클리드 호제법
}
System.out.println(b);
}
}
반응형
'프로그래밍 > 자바' 카테고리의 다른 글
| 알고리즘 (최대공약수, 최수공배수) (0) | 2016.10.03 |
|---|---|
| 알고리즘(가운데 숫자 가져오기) (0) | 2016.10.02 |
| 알고리즘( 나누어 떨어지는 숫자 배열) (0) | 2016.10.02 |
| 알고리즘(문자열 내림차순) (0) | 2016.10.02 |
| 알고리즘(*삼각형 출력하기) (0) | 2016.10.02 |