#510. 最大公约数和最小公倍数问题
最大公约数和最小公倍数问题
설명
양의 정수 x0 두 개를 입력합니다.y0(2<=x0<100000,2<=y0<=1000000),다음 조건을 만족하는 P, Q의 개수를 구하십시오.
조건:
1. P, Q는 양의 정수이다.
2. P를 요구하며 Q는 x0을 최대 공약수로 하고 y0을 최소 공배수로 한다.
파일럿:
조건을 충족하는 가능한 모든 양의 정수 두 개의 개수입니다.
형식 입력
각 테스트 파일에는 두 개의 양의 정수 x0과 y0(2<lt;=x0<lt;100000, 2<lt;=y0<lt;=1000000)을 포함하는 테스트 데이터 세트만 포함됩니다.
출력 형식
각 입력 데이터 세트에 대해 이 조건을 충족하는 가능한 양수 정수 두 개의 개수를 출력합니다.
샘플 데이터에 대한 설명은 다음과 같습니다.
입력 3 60
현재 P Q는
3 60
15 12
12 15
60 3
그러므로 조건을 만족시키는 가능한 모든 양의 정수 두 개의 개수는 총 4가지입니다.
샘플
3 60
4