Вариант 1
Используя алгоритм Евклида (деление с остатком или вычитание), найдите наибольший общий делитель (НОД) пар чисел строго внутри указанных систем счисления. Ответ запишите в той же системе счисления.
- a) НОД (629, 489) =
- b) НОД (4147, 2527) =
- c) НОД (14435, 11205) =
Вариант 2
Используя алгоритм Евклида (деление с остатком или вычитание), найдите наибольший общий делитель (НОД) пар чисел строго внутри указанных систем счисления. Ответ запишите в той же системе счисления.
- a) НОД (729, 559) =
- b) НОД (4627, 2467) =
- c) НОД (22135, 11305) =
Вариант 3
Используя алгоритм Евклида (деление с остатком или вычитание), найдите наибольший общий делитель (НОД) пар чисел строго внутри указанных систем счисления. Ответ запишите в той же системе счисления.
- a) НОД (739, 539) =
- b) НОД (4627, 3037) =
- c) НОД (22305, 12435) =
Вариант 4
Используя алгоритм Евклида (деление с остатком или вычитание), найдите наибольший общий делитель (НОД) пар чисел строго внутри указанных систем счисления. Ответ запишите в той же системе счисления.
- a) НОД (869, 609) =
- b) НОД (4627, 3167) =
- c) НОД (22005, 11115) =
Ответы для учителя (Блок 4)
Вариант 1
- a: 49
- b: 127 (двузначный НОД)
- c: 135 (двузначный НОД)
Вариант 2
- a: 59
- b: 157 (двузначный НОД)
- c: 215 (двузначный НОД)
Вариант 3
- a: 39
- b: 217 (двузначный НОД)
- c: 145 (двузначный НОД)
Вариант 4
- a: 69
- b: 137 (двузначный НОД)
- c: 225 (двузначный НОД)