Найти НОД чисел 180 и 312
180 - 2*2*3*3*5 312 - 3*107 НОД = 3
НОД(180 и 312) = 12 Делители 180: 1,2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 90, 180 Делители 312:1, 2, 3, 4, 6, 8, 12, 13, 24, 26, 39, 52, 78, 104, 156, 312 Общие делители: 1,2,3,4,6,12.