Вопрос:

195. Найдите наибольший общий делитель чисел: а) 12 и 24; б) 6 и 9; в) 75 и 45; г) 81 и 243; д) 4725 и 7875.

Ответ:

  1. а) 24 делится на 12, поэтому НОД(12, 24) = 12.
  2. б) 9 − 6 = 3, а 6 делится на 3, поэтому НОД(6, 9) = 3.
  3. в) 75 − 45 = 30; 45 − 30 = 15; 30 делится на 15, поэтому НОД(75, 45) = 15.
  4. г) 243 делится на 81, поэтому НОД(81, 243) = 81.
  5. д) 7875 − 4725 = 3150; 4725 − 3150 = 1575; 3150 делится на 1575, поэтому НОД(4725, 7875) = 1575.

Ответ: а) 12; б) 3; в) 15; г) 81; д) 1575.