wnat to know some logic about gcd
i can calculate gcd between 2 and 3 number but how can i calculate gcd multiple nuber i,e 10 number 20 number .
i need logic and idea. possibly help me for coding.
here is my effort. i want to modify it for calculate multiple number.
Code:#include<stdio.h> int main() { int j,k,a,b,c,l; scanf("%d%d%d",&a,&b,&c); l=a; while(k!=0) { k=a%b; a=b; b=k; } while(j!=0) { j=l%c; l=c; c=j; } if(l==a) printf("\n gcd is %d",a); else printf("\n gcd is 1"); return 0; }
Couldn't you just calc the gcd between the first two numbers, and then in a loop calc the gcd of the previous gcd and the next number.
The cost of software maintenance increases with the square of the programmer's creativity. - Robert D. Bliss
The main things you should change for that are to:
put the gcd of two numbers into a function, and
store the input numbers in an array, and
use a loop over the values in the array to call the gcd function.
My homepage
Advice: Take only as directed - If symptoms persist, please see your debugger
Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"
In addition to oogabooga's and iMalc's suggestions you should really use better variable names.
Bye, Andreas
