Для нахождения НОД можно воспользоваться алгоритмом Евклида.
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.
Для нахождения НОД можно воспользоваться алгоритмом Евклида.
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.