최대공약수 구하기GCD 최소공배수LCM

public int gcd(int a, int b)
    {
        if(b>a){
            int temp = a;
            a = b;
            b = temp;
        }
        
        int r = 0;
        while(b!=0)
        {
            r = a%b;
            a = b;
            b = r;
        }
        return a;
    }

public int lcm(int a, int b) {
    return a * b / gcd(a, b);
}