[Tutorial C++]Algoritmul lui Euclid

1 mesaj

#1 de #Gaby

Nume Tutorial:Algoritmul lui Euclid
Descriere:Aflarea celui mai mare divizor comun
Download:
Autor:Mr.G
Sursa (Link-ul oficial): http://www.europacs.ro/forum
Propria parere:
Tutorialul:
1.Incepem cu deschiderea programului de lucru Code::Blocks.
2.Vom crea un proiect nou cu ce nume doriti voi.File->New->Project->Console Application.
3.Proiectul va afisa la inceput:

Cod: Selectaţi tot

#include<iostream>

using namespace std;

intmain ()
{
    cout<<"Hello world";
    return 0;
}

4.Vom elimina din program partile in plus si va ramane:

Cod: Selectaţi tot

#include <iostream>

using namespace std;

int main()

{

}

Pentru Borland C++ folositi File->New si va trebui sa scrieti voi

Cod: Selectaţi tot

#include <iostream>

using namespace std;

int main()

{

}

5.Programul va incepe cu initializarile:

Cod: Selectaţi tot

    /* initializam */

aici vom initializa variabilele si vom avea nevoie de urmatoarele

Cod: Selectaţi tot

     int a,b,r,cmmdc

6.Pentru acest algoritm vom avea nevoie de structura "do":

Cod: Selectaţi tot

do{

In aceasta structura vom calcula restul impartirii lui a la b
7.Structura va contine:

Cod: Selectaţi tot

        r=a%b;

Aflam restul (eu am ales sa notez restul cu "r").
8.Vom atribui numarului "a" valoarea "b".

Cod: Selectaţi tot

            a=b;

Si la fel vom atribui numarului "b" restul notat cu "r"

Cod: Selectaţi tot

          b=r;

9.Vom inchide structura "do" cu:

Cod: Selectaţi tot

    }while(r!=0);

Atentie,este obligatoriu sa folositi ";" dupa "while".Instructiunea se va executa pana cand restul este diferit de 0
10.Vom afisa datele cu:

Cod: Selectaţi tot

    cout<<"cmmdc"<<a<<endl;

Atentie,de fiecare data cmmdc va fi "a" sau cu orice notati voi.
11.Vom inchide programul cu:

Cod: Selectaţi tot

    return 0;
}

Programul intreg va arata astfel:

Cod: Selectaţi tot

#include <iostream>

using namespace std;

int main()

{
    /* initializam */
    do{
        r=a%b;
        a=b;
        b=r;
    }while(r!=0);
    cout<<"cmmdc"<<a<<endl;
    return 0;
}

Exemplu:Sa se afle suma dintre: cel mai mare divizor comun a numerelor g,u si respectiv n,m.

Cod: Selectaţi tot

#include <iostream>

using namespace std;

int main()
{
    int g,u,n,m,r,s,r1;
    cout<<"g="";
    cin>>g;
    cout<<"u="";
    cin>>u;
    cout<<"n="";
    cin>>n;
    cout<<"m="";
    cin>>m;
    do {
        r=g%u;
        g=u;
        u=r;
    }while(r!=0);
    do {
        r1=n%m;
        n=m;
        m=r1;
    }while(r1!=0);
    s=r+r1;
    cout<<"Suma este 
    return 0;
}

Daca aveti nelamuriri,postati Aici!.
Numele topicului sa fie [Intrebare]Algoritmul lui Euclid

1 mesaj

Scrie răspuns

Înapoi la “Tutoriale C / C++ / C#”

Mergi la

[Tutorial C++]Algoritmul lui Euclid

[Tutorial C++]Algoritmul lui Euclid

Cine este conectat