Найдите нод (а. б) если число а является делителем число б

Решение:

Если а - делитель числа b, то НОД (а, b) = a, так как

1) а делится на а и b делится на а;

2) а - наибольший делитель для самого числа а, а, следовательно, и наибольший делитель двух чисел а и b.

Ответ: НОД (а, b) = a.

На примере покажу эту ситуацию.

НОД (6, 18) = 6.

Оба числа кратны шести.

6 - наибольший из их общих делителей. (6 - наибольший делитель самого числа 6).