10233 Div Times Mod

题目描述

给你两个整数 和 ，求最小的满足如下要求的 。

令 ( 对 取整)， （ 对 取余），如果 , 则满足要求，现在我们希望求出满足要求最小的 。

输入格式

一行两个整数 和

输出格式

一个整数，满足要求的最小 。数据保证有解

样例

样例输入 

6 3
样例输出 

11

样例解释

数据范围与提示

分类标签

[枚举]

C++题解代码 

#include <bits/stdc++.h>
using namespace std;

int a;
int b;


// The main procedure
int main() {
  cin>>a;
  cin>>b;
  for (int i = (b-1); i >= 1; i--) {
    if ((a%i) == 0) {
      cout<<(((a/i)*b)+i);
      break;
    }
  }
  return 0;
}

Blockly题解代码图片