66

Пожалуйста помогите Написать код на С +1) Для заданных натуральных…

vitalas23 18 февраля 2023

Пожалуйста помогите Написать код на С +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

категория: информатика

47

Задача 1.#include 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 #include 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); }}

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...