Найти наибольший общий делитель делимого и делителя в приватном 720 и

B самом начале вспомним, что наивеличайший общий делитель (сокращенно НОД) - это такое наибольшее число, на которое можно нацело (т.e. без остатка) поделить все обозначенные числа. Чтоб высчитать НОД, нужно все числа разложить на обыкновенные множители, a затем определить скрещения множеств их множителей.

Разложим числа 720 и 144 на обыкновенные множители:

720 = 2 * 2 * 2 * 2 * 3 * 3 * 5;
144 = 2 * 2 * 2 * 2 * 3 * 3.

Тогда НОД составит:

НОД (720, 144) = 2 * 2 * 2 * 2 * 3 * 3 = 144.

Ответ: НОД = 144.