2019GCOI五年级 第一题 最大倍数（0.5）

题目描述

小 Q 刚学会了计算倍数，他的哥哥就给他设计了一个问题：让他找出 1~N 中 K 的 最大的倍数。
例如： N=4,K=2 时，表示在 1,2,3,4 中找出 2 的最大倍数，答案是： 4；
小 Q 有点为难，就来求助聪明的你，你能帮助他吗？

输入

第一行，两个整数 N， K。

输出

不超过 N 的 K 的最大的倍数。

样例输入 复制

7 4

样例输出 复制

4

提示

【数据范围】
1 <= N,K <=1000000000,且 N>=K 。

程序

#include<bits/stdc++.h>
using namespace std;
int a,b;
int main(){
    cin>>a>>b;
    for(int i=a;i>=1;i--)
  {
      if(i%b==0){

        cout<<i;

        break;

        }
  }
    return 0;
}

小知识

for(int i=a;i>=1;i--)

是a[i]从后向前运作

比如n=5;

a[5],a[4],a[3],a[2],a[1],a[0];

5   4  3  2  1

for(int i=0;i<=n;i++)

是a[i]从前向后运作

比如n=5;

a[0],a[1],a[2],a[3],a[4],a[5];

1 2 3 4 5