Question

42. Найдите наибольший общий делитель чисел1) 42 и 105; 2) 588 и 252:3) 680 и 612.​

Answer 1

Ответ:

решение на фотографии

Answer 2

Ответ:

1)НОД-21

2)НОД84

3)НОД-68

Answer 3

Для нахождения наибольшего общего делителя (НОД) можно использовать алгоритм Эвклида. Давайте найдем НОД для каждой пары чисел:

1. НОД(42, 105): Первый шаг: 105 % 42 = 21 Второй шаг: 42 % 21 = 0 Третий шаг: НОД = 21

2. НОД(588, 252): Первый шаг: 588 % 252 = 84 Второй шаг: 252 % 84 = 0 Третий шаг: НОД = 84

3. НОД(680, 612): Первый шаг: 680 % 612 = 68 Второй шаг: 612 % 68 = 0 Третий шаг: НОД = 68

Итак, наибольшие общие делители:

1. НОД(42, 105) = 21
2. НОД(588, 252) = 84
3. НОД(680, 612) = 68