‡πŸ‘©‍πŸ’» ‡/º 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);
    }
}

μ‹€ν–‰κ²°κ³Ό