Question

cum faci algoritmul lui euclid in c++

Answer 1

int euclid(int a, int b){    int c;    while (b) {        c = a % b;        a = b;        b = c;    }    return a;}

Answer 2

#include <iostream>
using namespace std;
int d,i,r;
int main()
{
    cout << "d="; cin >> d;
    cout << "i="; cin >> i;
    r=d%i;
    while(r!=0)
    {
        d=i;
        i=r;
        r=d%i;
    }
    cout <<"c.m.m.d.c = " <<i;
    return 0;
}