#L21406. 最大公因数与和
最大公因数与和
最大公因数与和
题目描述
给定正整数 g、s,统计满足 gcd(a,b)=g 且 a+b=s 的正整数无序数对 {a,b} 数量。不区分 (a,b) 与 (b,a),因此每组只计一次;允许 a=b。
输入格式
一行输入两个整数 g、s,满足 1≤g,s≤10^6。
输出格式
输出满足条件的无序正整数数对数量;若不存在,输出 0。
样例
输入
4 40
输出
2
给定正整数 g、s,统计满足 gcd(a,b)=g 且 a+b=s 的正整数无序数对 {a,b} 数量。不区分 (a,b) 与 (b,a),因此每组只计一次;允许 a=b。
一行输入两个整数 g、s,满足 1≤g,s≤10^6。
输出满足条件的无序正整数数对数量;若不存在,输出 0。
4 40
2