Написать код на с++ 1)для заданных натуральных чисел a и b вычислить их наибольший общий делитель нод(a.b), используя алгоритм евклида: нод(a,b)=a eсли b=0 нод(a,b)=b если a=0 нод(a,b)= нод(a mod b,b) если a> b и b не = 0 нод(a,b)= нод(a,b mod a) если a
157
305
Ответы на вопрос:
1. #include < iostream> using namespace std; int euclid( int a, int b) { int t; while (b ! = 0) { t = b; b = a%b; a = t; } return a; while (a ! = b) if (a > b) a -= b; else b -= a; if (b = 0) return a; else return euclid(b,a%b); } int main(){ int a, b; cin > > a > > b; cout < < euclid(a, b) < < endl; return 0; } 2.#include< iostream> #include< string> using namespace std; void main(){ const char separator[] = " "; char s[256]; char *ptr = null; int i; cin.getline(s,256); ptr = strtok(s, separator); while (ptr) { for (i = 0; i < strlen(ptr); ++i) if (isdigit(ptr[i])! =0) break; if (i == strlen(ptr)) cout < < ptr < < "\n"; ptr = strtok(0, separator); }}
Bили i, потому что они оба означают разрядность. ведь i обозначает информационный вес символа, а b - обозначение.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
alina1abikeeva21.01.2021 03:25
-
250alina25005.10.2021 05:49
-
Bratok1608.06.2022 17:47
-
Suhih7703.01.2021 22:46
-
dalqwe02.05.2020 22:50
-
ВанюткаВано25.02.2020 06:45
-
footbal3211.08.2022 22:15
-
damirpernebek720.02.2021 21:47
-
ququqhbqha19.05.2020 06:20
-
pbenitcevich2323.02.2022 02:40
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.