Контрольные задания
Вопрос:Фото задания: Найдите наибольший общий делитель чисел: а) 144 и 648; б) 816 и 480; в) 630 и 105; г) 336 и 924.Фото задания

Ответ:

  1. а) По алгоритму Евклида: 648 = 4 · 144 + 72; 144 = 2 · 72. НОД(144, 648) = 72.

  2. б) 816 = 1 · 480 + 336; 480 = 1 · 336 + 144; 336 = 2 · 144 + 48; 144 = 3 · 48. НОД(816, 480) = 48.

  3. в) 630 = 6 · 105, поэтому НОД(630, 105) = 105.

  4. г) 924 = 2 · 336 + 252; 336 = 1 · 252 + 84; 252 = 3 · 84. НОД(336, 924) = 84.

Ответ: а) 72; б) 48; в) 105; г) 84.