Можно использовать вертикальную или горизонтальную запись разложения чисел на простые множители. (Для удобства за писи я использую горизонтальную). 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