
Вопрос задан 12.06.2019 в 14:49.
Предмет Информатика.
Спрашивает Лаптий Даниил.
Пожалуйста помогите Написать код на С++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<b и a не = 02)С клавиатуры вводится строка символов, представляющая собой предложение со знаками препинания (точка, запятая, восклицательный знак). Вывести на экран все слова данного предложения, не содержащие цифр.

Ответы на вопрос

Отвечает Просвиров Виталик.
Задача 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);
}
}
#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);
}
}


Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili