#L21008. 较小一边最接近目标的因数对
较小一边最接近目标的因数对
较小一边最接近目标的因数对
题目描述
给定正整数 n 和目标数 x。在 n 的全部规范因数对 (a,b) 中,要求 a≤b,选择 |a-x| 最小的一组;若有多组距离相同,选择 a 较小的一组。
输入格式
一行输入两个整数 n、x,满足 1≤n,x≤10^9。
输出格式
输出选中的因数对 a、b,较小数在前。
样例
输入
36 5
输出
4 9
给定正整数 n 和目标数 x。在 n 的全部规范因数对 (a,b) 中,要求 a≤b,选择 |a-x| 最小的一组;若有多组距离相同,选择 a 较小的一组。
一行输入两个整数 n、x,满足 1≤n,x≤10^9。
输出选中的因数对 a、b,较小数在前。
36 5
4 9