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

0 голосов
60 просмотров

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

Математика (12 баллов) | 60 просмотров
0

Пожалуйста помогите

оставил комментарий (12 баллов)
Дан 1 ответ
0 голосов

2960 mod 455 = 230
455 mod 230 = 225
230 mod 225 = 5
225 mod 5 = 0

НОД (2960,455)= 5

(6.8k баллов)
Похожие задачи