isaevaa24
03.01.2022 14:46

Створити блок схему алгоритму та програму мовою програмування для такої задачі: Знайти НСД двох введенних з клавіатури чисел. До іть будь ласка - потрібно зробити в Python і в мене залишилося декілька хвилин!​


Створити блок схему алгоритму та програму мовою програмування для такої задачі: Знайти НСД двох введ

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ksenia112005
23.08.2021 13:14
Приоритеты операций: 
! инверсия значения
& побитовое И
^ исключающее ИЛИ
| побитовое ИЛИ

7(10) = 00111(2)
11(10) = 01011(2)
21(10) = 10101(2)
25(10) = 11001(2)
31(10) = 11111(2)

11 & 7 = 01011 & 00111 = 00011
11 & !7 = 01011 & 11000 = 01000
11 & 7 | 11 & !7 = 00011 | 01000 = 01011

11 & 7 = 01011 & 00111 = 00011
!11 & 7 = 10100 & 00111 = 00100
11 & 7 | !11 & 7 = 00011 | 00100 = 00111

7 & 31 = 00111 & 11111 = 00111
(7 & 31 | (11 & 7 | !11 & 7)) = 00111 | 00111 = 00111

25 & 31 = 11001 & 11111 = 11001
25 | 25 & 31 = 11001 | 11001 = 11001

(7 & 31 | (11 & 7 | !11 & 7)) & (25 | 25 & 31) = 00111 & 11001 = 00001

31^(11 & 7 | 11 & !7) = 11111 ^ 01011 = 10100
31^(11 & 7 | 11 & !7) ^ 21 = 10100 ^ 10101 = 00001

(7 & 31 | (11 & 7 | !11 & 7)) & (25 | 25 & 31) ^ 21 = 00001 ^ 10101 = 10100

31^(11 & 7 | 11 & !7) ^ 21 | (7 & 31 | (11 & 7 | !11 & 7)) & (25 | 25 & 31) ^ 21 =
00001 | 10100 = 10101

10101(2) = 21(10)
0,0(0 оценок)
Ответ:
ЗЫН
11.11.2022 20:54

1321

Объяснение:

Число 2^900 в двоичном виде - это единица с девятьюстами нулями.

Число 7 - это 2^2+2^1+2^0

2^900-2^0=2^900-1=2^899  (в двоичном виде - это 900 единиц)

2^2+2+1 в двоичном виде выглядит как 110.

Операция 2^899-2^2-2^1 в двоичном виде представляет из себя замену предпоследних, 898-й и 899-й единиц на 0. Число в двоичном виде будет выглядеть как 897 единиц, затем два нуля, затем единица.

Значащих нулей в числе 2^900-7 рано двум.

8^740=(2^3)^740=2^(740*3)=2^2220

Число 2^2220 в двоичном виде - это единица с двумя тысячами двести двадцатью нулями.

2220-900+1=1321  То есть при сложении, число 2^900-7 записывается в числе 2^2220 начиная с 1321-го разряда.

Искомое число 8^740+2^900-7 в двоичном виде будет выглядеть как единица, 1319 нулей, 897 единиц, два нуля и одна единица.

Число значащих нулей в этом числе составит 1319+2=1321.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота