Для нахождения НОД можно воспользоваться алгоритмом Евклида.

1) НОД(15;5)
15 = 5 * 3 + 0
Следовательно, НОД(15;5) = 5

2) НОД(100;25)
100 = 25 * 4 + 0
Следовательно, НОД(100;25) = 25

Таким образом, НОД(15;5) = 5 и НОД(100;25) = 25.