Контрольные задания
Вопрос:Фото задания: 1. Найдите наибольший общий делитель чисел: а) 378 и 504; б) 676 и 845; в) 40, 100 и 140.Фото задания

Ответ:

  1. а) По алгоритму Евклида:

    504 − 378 = 126, а 378 = 3 · 126, поэтому НОД(378, 504) = 126.

  2. б) 845 − 676 = 169, а 676 = 4 · 169, поэтому НОД(676, 845) = 169.
  3. в) НОД(40, 100) = 20; НОД(20, 140) = 20.

Ответ: а) 126; б) 169; в) 20.