#!/usr/bin/env perl

use strict;
use warnings;
use Math::BigInt;

my ($x, $y) = split / /, <>; chomp $y;
my $g = Math::BigInt::bgcd($x, $y);
my $gcd = $g * Math::BigInt::bgcd($x/$g + $y/$g, $g);
print $gcd;