TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5399
  • 题目
  • P5399简单计算题
    限制 : 时间限制 : 2000 MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    已知有等式 (x div k) * (x mod k) = n。这个等式中,div代表整数除法,mod代表取余数操作。n和k都是已知的正整数,x是未知的正整数。请你找出最小的满足等式的x。

    输入格式

    一行两个整数,n和k,用一个空格分隔。

    满足$1 <= n <= 10^6,2 <= k <= 1000$。

    输入数据保证一定存在满足条件的答案。

    输出格式

    一个正整数,最小的满足条件的x。

    样例输入 1

    94 9

    样例输出 1

    425

    样例输入 2

    15 9

    样例输出 2

    32