7-2 除去自身的最大因数

分数 10

作者 杨军

单位 四川师范大学

输入一个整数，计算该整数除去自身的最大因数。

输入格式:

一个整数a。

输出格式:

一个整数，整数a除去自身的最大因数。

输入样例:

在这里给出一组输入。例如：

6

输出样例:

在这里给出相应的输出。例如：

3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：

题目要求计算一个整数除去自身的最大因数。设这个整数为n，我们可以在循环中以这个整数n为起始点，即i=n，i倒序依次减一，并判断n%i是否等于0，即是否整除，找到的第一个整数的数即为最大因数。

输入格式:

代码实现：
 

import java.util.*;

public class Main { 
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i=n-1;i>0;i--){//倒序求最大
            if(n%i==0){//判断是否能整除
                System.out.println(i);
                break;
            }
        }
    }
}