#include <iostream>
using namespace std;
int main()
{
    int n , m;
    cout << "Valoarea primului numar este ...";
    cin >> n ;
    cout << "Valoarea celuilalt numar este ...";
    cin >> m;
    while(m != 0)
    {
        int r = n % m;
       cout << "Restul impartirii"<<r<< endl;
        n = m;
        m = r;
    }
    cout << "Cmmdc:";
    cout << n << endl;
    return 0;
}