Вопрос школьника
Найдите НОД (3780; 7056).
Ответ от учителя
Для нахождения НОД можно воспользоваться алгоритмом Евклида:
7056 = 1 * 3780 + 3276
3780 = 1 * 3276 + 504
3276 = 6 * 504 + 252
504 = 2 * 252 + 0
Последнее ненулевое остаток равен 252, следовательно, НОД(3780; 7056) = 252.
