Найдите наибольший общий делитель чисел: 585 и360; 680 и612.

612:360=2 680:360=2 585:360=2

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