Найдите НОД (9198; 25620)

В текущем задании нам полагается найти всего лишь один наибольший общий делитель чисел, указанных в задании:

1) Здесь нам необходимо найти наибольший общий делитель чисел 9198 и 25620:

9198 = 2 * 4599 = 2 * 3 * 1533 = 2 * 3 * 3 * 511 = 2 * 3 * 3 * 7 * 73.

25620 = 2 * 12810 = 2 * 2 * 6405 = 2 * 2 * 3 * 2135 = 2 * 3 * 3 * 5 * 427 = 2 * 3 * 3 * 5 * 7 * 61.

Наибольший общий делитель данных чисел равняется 2 * 3 * 3 * 7 = 6 * 3 * 7 = 18 * 7 = 126.

Ответ: В этом задании у нас получился наибольший общий делитель = 126.