Question

Найдите наибольший общий делитель чисел: 675 и 825, 50 и 175, 7920 и 594 ПОМОГИТЕ УМОЛЯЮ!!!!!!!

Answer 1

НОД(675;825)=75
3*5*5=75 
НОД(50;175)=5*5=25
50=2*5*5
175=5*5*7
НОД(7920;594)=2*3*3*11=198
7920=2*2*2*2*5*3*3*11
594=2*3*3*3*11

Answer 2

Конечно, я помогу! Давайте найдем наибольший общий делитель (НОД) для каждой пары чисел:

1. Для чисел 675 и 825: Найдем НОД с помощью алгоритма Евклида: 825 = 1 * 675 + 150 675 = 4 * 150 + 75 150 = 2 * 75 + 0

   НОД(675, 825) = 75

2. Для чисел 50 и 175: Также используем алгоритм Евклида: 175 = 3 * 50 + 25 50 = 2 * 25 + 0

   НОД(50, 175) = 25

3. Для чисел 7920 и 594: Применим алгоритм Евклида: 7920 = 13 * 594 + 138

   Затем продолжим: 594 = 4 * 138 + 90 138 = 1 * 90 + 48 90 = 1 * 48 + 42 48 = 1 * 42 + 6 42 = 7 * 6 + 0

   НОД(7920, 594) = 6

Итак, наибольшие общие делители для данных пар чисел:

• НОД(675, 825) = 75
• НОД(50, 175) = 25
• НОД(7920, 594) = 6