В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Sergfijd
Sergfijd
01.05.2023 08:01 •  Информатика

1) Беттің өлшемдерін орнату амалы?
2) Бетке жақтаулар мен жиектер қалай орнатылады?
3) Алдын ала көру командасы қалай орындалады?
4) Құжатты баспаға басу командасы қалай орындалады?
5) Құпиясөз орнату маңызы қандай?
6) Мәтіндік процессорды қалай іске қосамыз?
7) Мәтіндік процессордың жиектерін пішімдеу қай команданың орындауымен жүзеге асады?​

Показать ответ
Ответ:
lenaguceva
lenaguceva
29.11.2020 16:56

для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.

Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.

Можем глянуть немного статистики:

Генерируется 500 пар чисел

Перебор - 0.5022 с

Алгоритм Евклида - 0.0008

Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.

0,0(0 оценок)
Ответ:
AlisaSerikh
AlisaSerikh
24.06.2021 23:27

Відповідь:

#include <iostream>

using namespace std;

int main(){

setlocale(LC_ALL , "Rus");

int a,b,x,y;

cout << "Введите первое число: ";

cin >> a;

cout << "Введите второе число: ";

cin >> b;

if(a % b == 0){

 cout << "Делится" << endl;

 x = a / b;

 cout << "Частное: " << x << endl;

}

else if(a % b != 0){

 cout << "Не делится" << endl;

 x = a / b;

 y = a % b;

 cout << "Частное: " << x << " Остаток: " << y << endl;

}

return 0;                                                                  

}

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