#include <iostream>
using namespace std;

int findGCD(int num1, int num2) {
    while (num1 != num2) {
        if (num1 > num2) {
            num1 -= num2;
        } else {
            num2 -= num1;
        }
    }
    return num1;
}

int main() {
    int num1, num2;

    cout << "Enter the first number: ";
    cin >> num1;

    cout << "Enter the second number: ";
    cin >> num2;

    int gcd = findGCD(num1, num2);

    cout << "The greatest common divisor of " << num1 << " and " << num2 << " is: " << gcd << endl;

    return 0;
}