Найдите с помощью алгоритма Евклида наибольший общий делитель чисел 481 и 703

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

Найдите с помощью алгоритма Евклида наибольший общий делитель чисел 481 и 703


Математика (103 баллов) | 83 просмотров
Дан 1 ответ
0 голосов

703 = 1*481 + 222

481= 2*222 + 37

222 = 6*37 + 0

 

НОД(703, 481) = 37

(1.5k баллов)