[BOJ] 1565번: 수학

https://www.acmicpc.net/problem/1565

M의 gcd 값에 D의 lcm 값을 나눠, 그 값의 약수의 갯수가 답입니다. 주어진 예시에서는 100/1 = 100의 약수의 갯수가 답인 것입니다.

lcm 값을 직접 구한 후 처리하려고 했는데, 생각해보니 D의 입력이 굉장히 큰 소수들일 경우 시간 초과가 발생할 것 같아 값을 직접 구하는 대신 factor만 들고가는 방식으로 시간 내에 해결했습니다.

https://github.com/blisstoner/BOJ/blob/master/1565.py