
let main = (standardInput) => {
    let lengthList = standardInput.split(' ');
    let x = Number.parseInt(lengthList[0]);
    let y = Number.parseInt(lengthList[1]);

    var euclidGcm = function(x,y){
        /* 前提としてx > yなので != の場合は入れ替えておいてあげる */

        if (y > x) {
            z = x;
            x = y;
            y = z;
        }
        gcm = 1;
        
        for (i=2; i<=x; i++) {
            while(x%i===0 && y%i===0) {
                x /= i;
                y /= i;

                // 今回の除数を乗算
                gcm *= i;
                var ex = 1;
                ex += "*" + i;
            }
        }
        return gcm;
    };
    console.log(euclidGcm(x, y));
}

main(require('fs').readFileSync('/dev/stdin', 'UTF-8'));
