hvordan implementere jeg GCD i mit javaprogram

hey!
Jeg har gang i et lille projekt hvor jeg laver en lille brøkudregner og kunne godt bruge lidt hjælp

jeg har denne kode (fra en hjemmeside)

 public static long gcd(long a, long b) {
 
   if (b==0) 
     return a;
   else
     return gcd(b, a % b);
 } 

Hvis jeg nu har en udregnet brøk lad os sige 2/4 (to fjerdedele) og jeg skal have den kortet ned og nævner og tæller ligger i hver sin variabel:

int n;
n = 4;
int t;
t = 2;

Hvordan skal jeg så forkorte dem, med den ovenstående funktion (eller måske en smartere hvis den findes?)


MANGE TAK ALLESAMMEN