Hvordan laver jeg en bestemt algortme

"Start med at implementere en funktion euklid, der givet to tal a og b finder den største fælles divisor mellem disse. "

Jeg har gjort følgende:

    public int euklid(int a, int b)
    {
        int r;
        int q;
        if(a > b) {
        while(r > 0) {a = b * q + r;}  ///////
       
        }
    }