Алгоритм НОД

Мишка тут пишет свой Minecraft с блэкджеком и Graphics2D. Понадобилось ему посчитать наибольший общий делитель. И вот что он нашёл на просторах StackOverflow. Красиво:

int a = Math.abs(first);
int b = Math.abs(second);
while (a != 0 && b != 0) {
    if (a > b) a %= b;
    else b %= a;
}
int r = a + b;