‡π©π» ‡/º Java
[Java] μ¬κ· | μ ν΄λ¦¬λ νΈμ λ²(μ΅λ 곡μ½μ ꡬνκΈ°)
Trudy | μ‘μ°
2023. 12. 4. 16:14
22μ 8μ μ΅λ 곡μ½μλ μμ κ°μ΄ μ μ¬κ°νμΌλ‘ λͺ¨λ λλμ΄ λ¨μ΄μ‘μ λ, κ°μ₯ μμ κΈΈμ΄μΈ 2κ° λλ€.
ν° μλ₯Ό μμ μλ‘ λλμμ λ λλ¨Έμ§κ° 0μ΄λ©΄ μμ μκ° μ΅λ곡μ½μμ΄λ€.
λλ¨Έμ§κ° 0μ΄ μλλ©΄ λλ¨Έμ§μ μμ κ°μΌλ‘ λ€μ λ°λ³΅
μ½λ
public class Euclidean {
int euclidean(int x, int y){
int m, n;
if(x>y){
m = x;
n = y;
}
else {
m = y;
n = x;
}
if(m%n == 0){
return n;
}
else {
int g = m%n;
System.out.printf("(%d, %d)", n, g);
return euclidean(n, g);
}
}
}
public class StackMain {
public static void main(String[] args) {
Euclidean euclidean = new Euclidean();
int x = euclidean.euclidean(22, 8);
System.out.println(x);
}
}