Program to Find Common Divisors of Two Numbers

Python Program to Find Common Divisors of Two Numbers

by

Given two numbers the task is to find the common divisors of the given two numbers in Python.

Using a Python program, we will find the common divisors of two numbers. Integers that divide both numbers correctly are known as common divisors. Here, we will learn what common divisors are, how to find them, and how to use Python to find the common divisors of two numbers.

Examples:

Example1:

Input:

Given First Number =56
Given Second Number =88

Output:

The common divisors of the two numbers { 56 88 } are :
1
2
4
8

Example2:

Input:

Given First Number =105
Given Second Number =85

Output:

Enter some random first number =105
Enter some random second number =85
The common divisors of the two numbers { 105 85 } are :
1
5

Program to Find Common Divisors of Two Numbers in Python

Below are the ways to find the common divisors of the given two numbers in Python.

Have you mastered basic programming topics of java and looking forward to mastering advanced topics in a java programming language? Go with these ultimate Advanced java programs examples with output & achieve your goal in improving java coding skills.

Method #1: Using For Loop (Static Input)

Approach:

  • Give the first number as static input and store it in a variable.
  • Give the second number as static input and store it in another variable.
  • Calculate the minimum number among the two numbers using the min() function and store it in a variable.
  • Loop from 1 to minimum number using the For loop.
  • Inside the For loop.
  • Check if the iterator value divides the given two numbers using the If conditional Statement.
  • If it is true then print the iterator value.
  • The Exit of the Program.

Below is the implementation:

# Give the first number as static input and store it in a variable.
firstnumbe = 56
# Give the second number as static input and store it in another variable.
secondnumbe = 88
# Calculate the minimum number among the two numbers using the min()
# function and store it in a variable.
mininumb = min(firstnumbe, secondnumbe)
print(
    'The common divisors of the two numbers {', firstnumbe, secondnumbe, '} are :')
# Loop from 1 to minimum number using the For loop.
for itrnumb in range(1, mininumb+1):
    # Inside the For loop.
    # Check if the iterator value divides the given two numbers
    # using the If conditional Statement.
    if(firstnumbe % itrnumb == 0 and secondnumbe % itrnumb == 0):
          # If it is true then print the iterator value.
        print(itrnumb)

Output:

The common divisors of the two numbers { 56 88 } are :
1
2
4
8

Method #2: Using For Loop (User Input)

Approach:

  • Give the first number as the user input using the int(input()) function and store it in a variable.
  • Give the second number as the user input using the int(input()) function and store it in another variable.
  • Calculate the minimum number among the two numbers using the min() function and store it in a variable.
  • Loop from 1 to minimum number using the For loop.
  • Inside the For loop.
  • Check if the iterator value divides the given two numbers using the If conditional Statement.
  • If it is true then print the iterator value.
  • The Exit of the Program.

Below is the implementation:

# Give the first number as the user input using the int(input())
# function and store it in a variable.
firstnumbe = int(input('Enter some random first number ='))
# Give the second number as the user input using the int(input())
# function and store it in another variable.
secondnumbe = int(input('Enter some random second number ='))
# Calculate the minimum number among the two numbers using the min()
# function and store it in a variable.
mininumb = min(firstnumbe, secondnumbe)
print(
    'The common divisors of the two numbers {', firstnumbe, secondnumbe, '} are :')
# Loop from 1 to minimum number using the For loop.
for itrnumb in range(1, mininumb+1):
    # Inside the For loop.
    # Check if the iterator value divides the given two numbers
    # using the If conditional Statement.
    if(firstnumbe % itrnumb == 0 and secondnumbe % itrnumb == 0):
          # If it is true then print the iterator value.
        print(itrnumb)

Output:

Enter some random first number =105
Enter some random second number =85
The common divisors of the two numbers { 105 85 } are :
1
5

Related Programs:

Leave a Comment