/*********************************************
 * ユークリッドの互除法（再帰的に求める方法）
 *********************************************/
#include <iostream>
#include <stdio.h>

using namespace std;

/*
 * 計算クラス
 */
class Calc
{
    public:
        // 最大公約数計算
        int calcGCD(int a, int b);
};

/*
 * 最大公約数計算
 */
int Calc::calcGCD(int a, int b)
{
    if (b == 0) {
        return a;
    } else {
        return calcGCD(b, a % b);
    }
}

/*
 * メイン処理
 */
int main()
{
    int a, b;

    try {
        // データ入力
        cout << "１つ目の自然数：";
        scanf("%d", &a);
        cout << "２つ目の自然数：";
        scanf("%d", &b);
        cout << "a = " << a << ", "
             << "b = " << b << endl;

        // 計算
        Calc objCalc;
        cout << "最大公約数 = " << objCalc.calcGCD(a, b) << endl;
    }
    catch (...) {
        cout << "例外発生！" << endl;
        return 1;
    }
    return 0;
}