search

Mounikachenna12 / Design-and-Analysis-of-Algorithms

0 stars 0 forks source link

To find GCD of two numbers #3

Open Mounikachenna12 opened 1 year ago

Mounikachenna12 commented 1 year ago

GCD of two numbers(exp-3)

Mounikachenna12 commented 1 year ago

include

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;

}