OpenGenus/cosmos

Co- Prime check in an easy approach using C

Open

#6,568 opened on 2022年10月9日

GitHub で見る
 (5 comments) (0 reactions) (0 assignees)C++ (3,724 forks)batch import
Hacktoberfest

Repository metrics

Stars
 (13,462 stars)
PR merge metrics
 (30d に merged PR はありません)

説明

#include<stdio.h>

int coprime(int num1, int num2)
{
int min, count, flag = 1;

min = num1 < num2 ? num1 : num2;  

for(count = 2; count <= min; count++)  
{  
    if( num1 % count == 0 && num2 % count == 0 )  
    {  
        flag = 0;  
        break;  
    }  
}  

return(flag);  

}

int main()
{
int n1, n2;

printf("Enter 2 positive numbers\n");  
scanf("%d%d", &n1, &n2);  

if( coprime(n1, n2) )  
{  
    printf("%d and %d are co-prime numbers.\n", n1, n2);  
}  
else  
{  
    printf("%d and %d are not co-prime numbers.\n", n1, n2);  
}  

return 0;  

}

// This is a co- prime number check program made using c.

コントリビューターガイド