문제

두 자연수 A, B가 주어진다.

두 수를 모두 나누어떨어지게 하는 자연수를 공약수라고 한다.
A와 B의 공약수의 개수를 출력하시오.

입력

한 줄에 두 자연수 A, B가 공백으로 구분되어 주어진다.

• 1 <= A, B <= 100000

출력

A와 B의 공약수의 개수를 출력한다.

예제 입력 1

12 18

예제 출력 1

4

설명 1

12와 18의 공약수는 1, 2, 3, 6이므로 정답은 4이다.

예제 입력 2

7 13

예제 출력 2

1

설명 2

7과 13의 공약수는 1뿐이다.