Найдите наибольший общий делитель чисел способа перебора делителей 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
В переборе делителей числа записываются одно под другим.
Не нашли ответ?
Похожие вопросы