C Program to Check Co-Prime Numbers

#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

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.