search

Dain1234 / Design-and-analysis-algorithm

0 stars 0 forks source link

GCD #3

Open Dain1234 opened 2 years ago

Dain1234 commented 2 years ago

Screenshot (46)

Dain1234 commented 2 years 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;

}