1)разложить числа на простые множители
38 = 2*19
24 = 2*2*2*3
2) из множителей первого числа вычеркнуть множители, не входящие во второе число (19)
3) найти произведение оставшихся множителей первого числа(в нашем случае осталась одна 2)
НОД (38,24)=2