найти НОД чисел 180 и 312

180 - 2*2*3*3*5312 - 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.