Вопрос задан 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)С клавиатуры вводится строка символов, представляющая собой предложение со знаками препинания (точка, запятая, восклицательный знак). Вывести на экран все слова данного предложения, не содержащие цифр.
0 0
Перейти к ответам

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

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Просвиров Виталик.
Задача 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);
    }
}
0 0

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос