A, B = gets.split.map { _1.to_i }
(1..A).count { (A % _1).zero? && (_1 % B).zero? }.tap { puts(_1) }