프로그래밍/자바
알고리즘 (최소공약수)
오코딩
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);
}
}
반응형