C语言 最大的能被整除的数

题目描述

输入一个大于 0 的整数 n，求 10000 之内的最大的能被 n 整除的整数，输出这个整数。

输入格式

一个整数。

输出格式

一个整数。

输入输出样例

输入

13

输出

9997

样例说明

13 % 13 = 0，13 < 10000， 26 % 13 = 0 ，26 < 10000， 39 % 13 = 0 ，39 < 10000， ······， 9997 % 13 = 0，9997 < 10000， 10010 % 13 = 0 ，10010 > 10000， 即小于等于 10000 的能被 13 整除的最大的整数为 9997。

代码：

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=10000;i>0;i--)  //因为题目找的是最大整数，所以可以直接从10000开始往下遍历而不是从1开始遍历
    {
        if(i%n==0)  //余数等于0即整除，找到之后就可以退出循环 输出了
        break;
    }
    printf("%d",i);
    return 0;
}