Question

Найдите наибольший делитель чисел
а) 585и360 б) 680и612 в) 60, 80и48 г) 195, 156и260

Answer 1

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