JAVA Program to find the largest factor of a number

A factor is a number that divides into another number exactly and without leaving a remainder. The number 12 has six factors:

 1 2 3 4 6 12

If 12 is divided by any of the six factors then the answer will be a whole number.

For example:
12 ÷ 2 =6
12 ÷ 3 = 4

Steps to be followed for finding the largest factors of a number.

1. Input a number from user ,let it be N.
2. Declare a variable max=0 to store biggest value.
3. Now create a loop which starts from i=1 and ends at i<N .
4. In Loop if N%i==0  and i>max. Store value of i  in max.
5. Outside the loop print max.

Sounds Good ? Let's get started

CODE:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

/*
 * Author: TheSchoolProgrammer
 * www.theschoolprogrammer.com
 * Question:Write a program to accept a number and print its biggest factor.
 */
import java.util.*;
public class larFac
{
public static void main()
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("ENTER A NUMBER");
        int n=sc.nextInt();
        int i,max=0;
        for(i=1;i<n;i++)
        {
            if(n%i==0 && i>max)
            max=i;
        }
        System.out.print("BIGGEST FACTOR = "+max);
    }
}

Output:

Example 1
Input: 60
Output:BIGGEST FACTOR=30

Example 2
Input:12
Output:BIGGEST FACTOR=6

Found this useful? Share with your friends. Share