POmoc s rekurzí? – Java – Fórum – Programujte.com

Zdravím,

měl bych prosbu potřeboval bych pomoc s rekurzivní metodu pro hledání největšího společného dělitele 2 čísel. Vůbec si, ani nedokážu představit jak na to. Tak jestli by byl někdo tak hodný.

Děkuji.

   public static int Method1(int a,int b)

    {

        if (a!=b) if (a>b) a=Method1 (a-b,b); else a=Method1(a,b-a);

        return a;

    } 

    public static void main(String[] args) 

    {

      int a=166,b=83;

      a=Vypocet.Method1(a,b);

      System.out.println(Integer.toString(a));

    }