coprime number program

In this program, we will discuss the program of co-prime numbers. What are co-prime numbers? How to make co-prime number program.

To understand this program, you must have this knowledge:

• basic c
• if-else
• loop

what is coprime number?

A set of numbers which do not any other common factor other than 1 are called co-prime numbers.

This means those numbers whose HCF is 1.

For example, 7 and 11 no other common factor other than 1 so they are coprime numbers.

if more information

Now, let us go to the program.

Source code: coprime number program

#include<stdio.h> void main() { int n,a,i,b,big; printf("Enter two number: "); scanf("%d%d",&a,&b); if(a==b) { printf("these number are not co prime number: %d %d",a,b); } else { big=a>b?a:b; for(i=2;i<big;i++) { if(a%i==0&&b%i==0) { break; } } if(i==big) { printf("%d and %d are coprime number",a,b); } else { printf("these number are not coprime number:%d %d",a,b); } } }

Output Screen

 
            Enter two number: 8
            6
            8,6 are not coprimes
            Enter two number:7
            11
            7,11 are coprimes
        

Program logic

First of all, we will take two inputs from the user. Then we will assign it to the variables namedaand b.

After that, we will apply the if-else condition. And will put the expression in the if condition or if the condition of a==b is true. So both these numbers are not coprime. If false. Then you will move on the else block.

In the body of else, we will use the conditional operator. Will check both of these. Which is the bigger number? Which is bigger. It will be assigned to a variable named big.

Then we will apply a loop. In which i will start the value from 2. And from i<big.

Inside the loop, we will apply the if condition. If that condition is true. So the break keyword goes. And move out of the cursor loop. And move to the next line. If the condition is not true. So the loop is complete. And then the next line has come.

Once again we will apply the if-else condition. And will check i==big. If there is. So a and b are coprime numbers.

If the value of i is not equal to big. So both numbers are not coprime.

Recomonded Post

function overloading sphere and cuboid
Program find next prime number
function overloading in c++
HCF program default arguments in cpp
This pointer in cpp

😊

Now next you are, write your code in the comment below.😊