Используя алгоритм Евклида, найдите наибольший общий делитель чисел 2960 и 455.

Найдём НОД чисел \( 2960 \) и \( 455 \) по алгоритму Евклида.

Делим большее число на меньшее с остатком:

\[ 2960=455\cdot6+230 \]

\[ 455=230\cdot1+225 \]

\[ 230=225\cdot1+5 \]

\[ 225=5\cdot45+0 \]

Последний ненулевой остаток равен \( 5 \), значит:

\[ \gcd(2960,455)=5 \]

Ответ: \( 5 \).

0 0 Пожаловаться