Найди наибольший общий делитель чисел более удобным способом 45 и 81

Найдём делители чисел 45 и 81, для этого разложим числа на обыкновенные множители.

45 = 3 * 15 = 5 * 9.

81 = 3 * 27 = 9 * 9.

Каждый из этих обычных множителей и будет делителем числа.

Общий делитель 2-ух чисел- это число, на какое делятся без остатка оба из начальных чисел. Наивеличайший общий делитель- это величайшее из этих чисел.

НОД (45; 81) = 9.

Найдём делители чисел 75 и 90. Разложим числа на обыкновенные множители.

75 = 3 * 25 = 15 * 5.

90 = 2 * 45 = 2 * 3 * 15 = 2 * 5 * 9 = 10 * 9 =6 * 15.

Величайший общий делитель- это величайшее из этих чисел.

НОД (75; 90) = 15.