GCD

By: adarshsojitra on 16:30

Share it Please

Tweet

#include<stdio.h>
#include<conio.h>
int GCD(int,int);
main()
{
        int a,b;
        clrscr();
        printf("Enter First number: ");
        scanf("%d",&a);
        printf("\nEnter the Second number: ");
        scanf("%d",&b);
        GCD(a,b);
        getch();
}
GCD(int a,int b)
{
        int GCD;
        while(a!=0)
        {
                GCD=a;
                a=b%a;
                b=GCD;
        }
        printf("\nGCD is %d",b);
}