Python program to find the smallest divisor of a number

Published by admin on

Smallest divisor of a number in Python :

This tutorial is to show you how we can find out the smallest divisor of a number in python. Number ‘y’ is called divisor of number ‘x’ if ‘x/y’ is 0. Our program will ask the user to enter a no. It will then find out the lowest divisor of the number.

If the number is 10, then its divisors are 1,2,5 and 10. We will ignore 1 and consider 2 as its smallest divisor for the number.


Python program :

Let’s try to implement it in python :

num = int(input("Enter a number : "))

for i in range(2, num+1):
    if num % i == 0:
        print ("The smallest divisor for {} is {}".format(num, i))


Explanation :

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

1. Ask the user to enter a number. Read it using input() function. It will read the user input data as a string. Convert it by wrapping it with int() function.

2. Run one for loop from 2 to the user input number.

3. For each number, check if we can divide the user input number by this number or not. We are using an if condition here. If the current number can divide the user input number, this will be the smallest divisor for that number. Print that number.


Sample Outputs :

Enter a number : 13
The smallest divisor for 13 is 13

Enter a number : 14
The smallest divisor for 14 is 2

Enter a number : 100
The smallest divisor for 100 is 2

python find smallest divisor number

This program is available in Github.


Conclusion :

We have learnt how to find out the smallest divisor of a number in python. Try to run the program and drop one comment below if you have any queries.

Categories: python

Leave a Reply

Your email address will not be published. Required fields are marked *