#include <iostream>
using namespace std;

int gcd(int a, int b){

    int gcdNumber =0;

    if (b%a == 0){
        return a;
    } else if (a%b == 0){
        return b;
    } else {

        if (a>b){

            for (int i=1; i<=b; i++){

                if (a%i==0 && b%i==0){
                    gcdNumber = i;
                }

            }

        } else {

             for (int i=1; i<=a; i++){

                if (a%i==0 && b%i==0){
                    gcdNumber = i;
                }

            }

        }

    }

    return gcdNumber;

}


int main(){

    int a,b;
    cin >> a >> b;

    cout << gcd(a,b) << endl;

    return 0;
}

如果a能够被b整除，或者b能够被a整除，那么一者便是两者的最大公约数。

如果不能，则遍历1~a或者1~b中能够同时将a和b整除的正整数，a还是b取决于哪个更小。