最大的能被整除的数

题目描述

输入一个大于 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。

import java.util.*;
public class HelloWorld{
public static void main(String[] args){
    int n,i,j,k=0,t;
    int[] arr=new int[10000];
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    for(i=1;i<=10000;i++)
    {
        if(i%n==0){
        arr[k]=i;
        //记录每一个数到数组 
        k++;
      }
    }
    for(i=0;i<k-1;i++)   //冒泡排序，找最大值
    for(j=0;j<k-i-1;j++)
    {
        if(arr[j]<arr[j+1])
        {
            t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
        }
    }
    System.out.println(arr[0]);//输出最大值
}
}