Breaking News: Grepper is joining You.com. Read the official announcement!

gcd in c program

Add Answer

Tk Azeem answered on September 19, 2021 Popularity 10/10 Helpfulness 4/10

answer gcd in c program

related gcd function c++

related gcd c++

related gcd c program using function

gcd in c program

Comment

#include <stdio.h>
int main()
{
    int n1, n2, i, gcd;

    printf("Enter two integers: ");
    scanf("%d %d", &n1, &n2);

    for(i=1; i <= n1 && i <= n2; ++i)
    {
        // Checks if i is factor of both integers
        if(n1%i==0 && n2%i==0)
            gcd = i;
    }

    printf("G.C.D of %d and %d is %d", n1, n2, gcd);

    return 0;
}

Popularity 10/10 Helpfulness 4/10 Language c

Source: www.programiz.com

Tags: c

Link to this answer
Share Copy Link

Contributed on Feb 18 2022

Tk Azeem

0 Answers Avg Quality 2/10

Closely Related Answers

gcd function c++

Comment

ll gcd(ll a, ll b)
{
    if (b==0)return a;
    return gcd(b, a % b);   
}

Popularity 10/10 Helpfulness 8/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Sep 19 2021

Ugliest Unicorn

0 Answers Avg Quality 2/10

gcd c++

Comment

#include<algorithm>
int a, b;
int gcd = std::__gcd(a, b);   // built in function
int lcm = (a*b)/gcd;

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 10 2023

fmoeran

0 Answers Avg Quality 2/10

gcd c program using function

Comment

// GCD : Greatest Common Divisor

#include <stdio.h>  
#include <conio.h>  
int GCD_Rec(int num1, int num2);  
int main()  
{  
    int num1, num2;  
    printf( " Enter any two positive numbers \n");  
    scanf("%d %d", &num1, &num2);  
      
    // call and print the GCD of two number using GCD_Rec()  
    printf(" GCD of two numbers %d and %d is %d", num1, num2, GCD_Rec(num1, num2));  
    return 0;  
}  
  
int GCD_Rec(int num1, int num2)  
{  
    if (num2 != 0)  
    {  
        return GCD_Rec( num2, num1 % num2);  
    }  
    else  
    {  
        return num1;  
    }  
}

Popularity 9/10 Helpfulness 3/10 Language c

Source: Grepper

Tags: c function funct

Link to this answer
Share Copy Link

Contributed on Jun 20 2022

Rasel Ahmed

0 Answers Avg Quality 2/10

gcd in c program

Contents

More Related Answers

gcd in c program

Closely Related Answers

gcd function c++

gcd c++

gcd c program using function

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.