Ответы и объяснения

  • yliaks
  • светило науки
2014-01-28T18:00:40+04:00
Разложим числа на простые множители.
12321 и 3
4107 и 3
1369 и 37
37 и 37

111 и 3
37 и 37

Т.е. мы получили, что:
12321 = 3*3*37*37
111 = 3*37
Находим общие множители
Чтобы найти НОД перемножим общие множители:
НОД(12321, 111) = 3*37 = 111