Greatest common divisor

[jmf777]

Hi I'm trying to write a program to find the greatest common divisor of 2 numbers input by the user. This is what I got so far:

 
#include <stdio.h>
 
int gcd(int a, int b);
 
int main(void)
{
    int a, b,r;
 
    printf("Please input two positive integers");
    scanf("%d%d", &a, &b);
    gcd(a, b);
    if (gcd(b, r))
        printf("%d", gcd);
}
 
int gcd(int a, int b)
{
    int r;
 
    if ((r = a % b) == 0)
        return b;
    else
        return gcd(b, r);
}
 
 

but being the newb that I am. I can't figure out a way to take the data from my gcd function and print it on screen. Any help on ANYTHING I am doing wrong is much appreciated.

[jmf777]

never mind figured it out.

[donbock]

Notice that your gcd function assumes that 'a' is always bigger than 'b'. You might want to add some code to your main function to insure that the first call to gcd() honors that assumption. It would also be a good idea to add comments to gcd stating this assumption.
Cheers,
donbock

[shakeel225]

hello
i am a cse student (2nd year) in nit srinagar doing B.Tech.
u can try the follwing code.

<full code solution snipped>

[Banfa]

Hi shakeel225,

posting full code solutions in not allowed on this forum particularly to fairly simple problems that may well be course work or a class assignment.

Please read our posting guidelines where all this is explained.

Banfa
Administrator.