Verified answer

Алгоритм нахождения НОД:

1. Большее число делим на меньшее.

2. Если делится без остатка, то меньшее число и есть НОД.

3. Если есть остаток, то меньшее число заменяем на остаток от деления.

4. Переходим к пункту 1.

- - - - - - - - - - - - - - - - - - - - -

2911 : 1763 = 1 (ост. 1148)

1763 : 1148 = 1 (ост. 615)

1148 : 615 = 1 (ост. 533)

615 : 533 = 1 (ост. 82)

533 : 82 = 6 (ост. 41)

82 : 41 = 1 (ост. 0)

НОД (2911 и 1763) = 41 - наибольший общий делитель

2911 : 41 = 71                     1763 : 41 = 43

Ответ: НСД (2911 и 1763) = 41.