
Вопрос/Задача:
Найдите наибольший обший делитель чисел : 585и360,680и612,60 80и48,195 156и260.
Ответы на вопрос



можно использовать вертикальную или горизонтальную запись разложения чисел на простые множители. (для удобства за писи я использую горизонтальную).
585 = 3 * 3 * 5 * 13
360 = 2 * 2 * 2 * 3 * 3 * 5
нод (585, 360) = 3 * 3 * 5 = 45
680 = 2 * 2 * 2 * 5 * 17
612 = 2 * 2 * 3 * 3 * 17
нод (680, 612) = 2 * 2 * 17 = 68
60 = 2 * 2 * 3 * 5
80 = 2 * 2 * 2 * 2 * 5
48 = 2 * 2 * 2 * 2 * 3
нод (60, 80, 48) = 2 * 2 = 4
195 = 3 * 5 * 13
156 = 2 * 2 * 3 * 13
260 = 2 * 2 * 5 * 13
нод (195, 156, 260) = 13

разложим каждое из чисел на простые множители
1) 585 = 3 * 3 * 5 * 13 360 = 2 * 2 * 2 * 3 * 3 * 5
наибольший общий делитель 3 * 3 * 5 = 45
2) 680 = 2 * 2 * 2 * 5 * 17 612 = 2 * 2 * 3 * 3 * 17
наибольший общий делитель 2 * 2 * 17 = 68
3) 60 = 2 * 2 * 3 * 5 80 = 2 * 2 * 2 * 2 * 5 48 = 2 * 2 * 2 * 2 * 3
наибольший общий делитель 2 * 2 = 4
4) 195 = 3 * 5 * 13 156 = 2 * 2 * 3 * 13 260 = 2 * 2 * 5 * 13
наибольший общий делитель равен 13