C Program to Check Whether Given Two Numbers are Co-Prime Numbers or Not

Two numbers are said to be co-prime numbers if they do not have a common factor other than 1 or two numbers whose Highest Common Factor (HCF) or Greatest Common Divisor (GCD) is 1 are known as co-prime numbers.

Examples of co-prime numbers are: 3 and 7 are co-prime, 7 and 10 are co-prime etc.

Note : Co-prime numbers do not require to be prime numbers.

Program


#include<stdio.h>
#include<conio.h>

int main()
{
	 int num1, num2, hcf, i;
	 clrscr();
	 printf("Enter two numbers:\n");
	 scanf("%d%d", &num1, &num2);
	
	 // Finding HCF
	 for(i=1;i<=num1;i++)
	 {
	  if(num1%i==0 && num2%i==0)
	  {
	   hcf = i;
	  }
	 }
	
	 // Making Decision
	 if(hcf == 1)
	 {
	  printf("%d and %d are CO-PRIME NUMBERS.", num1, num2);
	 }
	 else
	 {
	  printf("%d and %d are NOT CO-PRIME NUMBERS.", num1, num2);
	 }
	 getch();
	 return(0);
}

Output of the above program :

Run 1:
-------
Enter two numbers:
13 ↲
10 ↲
13 and 10 are CO-PRIME NUMBERS.

Run 2:
-------
Enter two numbers:
15 ↲
10 ↲
15 and 10 are NOT CO-PRIME NUMBERS.

Note: ↲ indicates enter is pressed.