Контрольные задания
Вопрос:Фото задания: 142. Найдите наибольший общий делитель чисел: 1) 42 и 105; 2) 548 и 252; 3) 640 и 612.Фото задания

Ответ:

  1. \(105=2\cdot42+21\), поэтому НОД\((42,105)=21\).
  2. \(548=2\cdot252+44\), \(252=5\cdot44+32\), \(44=32+12\), \(32=2\cdot12+8\), \(12=8+4\), поэтому НОД\((548,252)=4\).
  3. \(640-612=28\), \(612=21\cdot28+24\), \(28=24+4\), поэтому НОД\((640,612)=4\).

Ответ: 1) 21; 2) 4; 3) 4.