func main()
	var ss: [][]char :: cui@input().split(" ")
	var x: int :: ss[0].toInt(&)
	var y: int :: ss[1].toInt(&)
	var ans: int :: math@gcd(x, y)
	do cui@print("\{ans}\n")
end func