C Program to find Common Divisors

Last Updated:

What are Common Divisors?

A number that divides two or more numbers without remainder.

Tips: It is recommended to use our online common divisor calculator for better understanding.

Examples

The following table provides few examples of common divisors of the given numbers.

NumbersCommon Divisors
4, 6 1, 2
12, 24 1, 2, 3, 4, 6, 12
15, 25, 50 1, 5

Common Divisors of Two Numbers

In the following example, we will find the common divisors of numbers 12 and 24.

Example

C Compiler
#include <stdio.h> int main() { int num1 = 12; int num2 = 24; int i, min; min = (num1 < num2) ? num1 : num2; printf("Common Divisors of %d and %d:\n", num1 , num2); for(i=1; i<=min; i++) { if((num1 % i == 0) && (num2 % i == 0)) printf("%d ", i); } return 0; }

Common Divisors of any Two Given Numbers

In the following example, we will find the common divisors of any two given numbers.

Example

C Compiler
#include <stdio.h> int main() { int num1, num2, i, min; printf("Enter (int) num1 = "); scanf("%d", &num1); printf("Enter (int) num2 = "); scanf("%d", &num2); min = (num1 < num2) ? num1 : num2; printf("\nCommon Divisors of %d and %d:\n", num1 , num2); for(i=1; i<=min; i++) { if((num1 % i == 0) && (num2 % i == 0)) printf("%d ", i); } return 0; }

Share this Page

Meet the Author