## Find the largest divisor using Python :

In this tutorial, we will learn how to find out the *largest divisor* of a number in python. The largest divisor of a number is the *largest number* that can divide it. It should not be the number itself. For example, for number *10*, it can be divided by *1,2,5* and *10*. So, the largest divisor is *5*.

To solve this problem, first of all, we will ask the user to enter a number. Then we will use one *loop* to check each number if it can divide the user input number. If *yes*, it will be considered as the *largest divisor* until the loop is completed.

Letâ€™s take a look at the program to understand how it works :

### Python program :

```
#1
num = int(input("Enter a number : "))
largest_divisor = 0
#2
for i in range(2, num):
#3
if num % i == 0:
#4
largest_divisor = i
#5
print("Largest divisor of {} is {}".format(num,largest_divisor))
```

### Explanation :

*The commented numbers in the above program denote the step numbers below :*

- Ask the user to enter a
*number*. Read the number as an integer using the*int()*function and save it in*num*variable. Also, create one more variable*largest*divisor_ to store the largest divisor for the user input number. - Run one for loop from
*2*to the*user input number*. - For each number in the loop, check if it can divide the user input number or not.
- If the number can divide the user input number, assign it to
*largest*divisor_ variable. - After the for loop will complete, the
*largest*divisor_ variable will hold the largest divisor for the user input number. Print it out.

### Sample output :

```
Enter a number : 50
Largest divisor of 50 is 25
Enter a number : 112
Largest divisor of 112 is 56
Enter a number : 10
Largest divisor of 10 is 5
Enter a number : 50
Largest divisor of 50 is 25
```

*This program is available on [Github](https://github.com/codevscolor/codevscolor/blob/master/python/find*largest*divisor.py).*

### Conclusion :

We have learnt how to find out the largest divisor of a number in python. We are using one for loop to find out the largest divisor in this example. But you can also use one while loop instead. Try to run the above examples and drop one comment below if you have any queries.

### Similar tutorials :

- Python program to find the largest even and odd numbers in a list
- Python 3 program to convert a decimal number to ternary (base 3)
- Python tutorial to calculate the sum of two string numbers
- Find out the multiplication of two numbers in Python
- Write a python program to reverse a number
- Python program to find the smallest divisor of a number