Să se afişeze toţi divizorii comuni a două numere naturale.

Analiza Programului

Un număr x este numit divizor al altui număr y, dacă y se poate scrie ca produsul dintre x și un alt număr întreg t.
Pentru doua numere naturale a, b identificam intervalul comun si verificam daca fiecare numar din interval este divizor si pentru a si pentru b.

Rezolvarea in C#

using System;

//Să se afişeze toţi divizorii comuni a două numere naturale.
namespace Exercise13
{
    class Program
    {
        static void Main(string[] args)
        {
            int firstNumber, secondNumber;

            //citeste primul numar de la tastatura
            Console.Write("Primul numar = ");
            firstNumber = int.Parse(Console.ReadLine());

            //citeste al doilea numar de la tastatura
            Console.Write("Al doilea numar = ");
            secondNumber = int.Parse(Console.ReadLine());

            //verifica doar pentru numerele comune, fara 1
            for (int i = Math.Min(firstNumber, secondNumber); i >= 2; i--)
                //verifica daca un numar din iteratie este divizor pentru ambele numere
                if (firstNumber % i == 0 && secondNumber % i == 0)
                    //afiseaza numerele
                    Console.WriteLine("Divizorii comuni sunt: " +i);

            Console.ReadLine();
        }
    }
}

Rezolvarea in C++

//the header conio, which include library functions for performing "console input and output"
#include <conio.h>
//the header iostream, which supports the C++ I/O system
#include <iostream>
//tells the compiler to use the std namespace
using namespace std;

//begin program execution
int main()
{
    int firstNumber, secondNumber;
    cout<<"Introduceti primul numar"<<endl;
    cin>>firstNumber;

    cout<<"Introduceti al doilea numar"<<endl;
    cin>>secondNumber;

    for(int i = min(firstNumber, secondNumber); i >= 2; i--)
        if(firstNumber % i == 0 && secondNumber % i == 0)
                cout<<"Divizorii comuni sunt: "<<i<<endl;

    //terminates main and return value to the calling process
    return 0;
}