Найдите наибольший общий делитель чисел способа перебора делителей 42 и 56;80 и 32;39 и 65

Найдите наибольший общий делитель чисел способа перебора делителей 42 и 56;80 и 32;39 и 65
Гость
Ответ(ы) на вопрос:
Гость
Нод: 42 и 56= 7 80 и 32= 8 39 и 65= 13
Гость
НОД(42;56) Д(42) {1,42,2,21,3,14,6,7} Д(56){1,56,2,28,4,14,7,8} Н ОД(42;56)=14 НОД(80;32) Д(80){1,80,2,40,4,20,5,16,8,10} Д(32){1,32,2,16,4,8} НОД(80;32)=16 НОД(39;65) Д(39){1,39,3,13} Д(65){1,65,5,13} НОД(39;65)=13 В переборе делителей числа записываются одно под другим.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы