C Program to Find GCD of two Numbers

#include <stdio.h>
int main()
{
    int n1, n2;
    printf("Enter two positive integers: ");
    scanf("%d %d",&n1,&n2);
    while(n1!=n2)
    {
        if(n1 > n2)
            n1 -= n2;
        else
            n2 -= n1;
    }
    printf("GCD = %d",n1);
    return 0;
}

Output:

Enter two positive integers: 81
153
GCD = 9
Sharing Is Caring

Leave a Comment