Question

Написать код на с++ 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

Answer 1

Задача 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);
    }
}