Rosetta Code

Greatest common divisor: Difference between revisions

Page Discussion

Greatest common divisor (view source)

Revision as of 18:02, 17 December 2007

95 bytes removed ,  16 years ago
m
→‎Iterative: Cleaned up extra stuff
(Added Java examples.)
m (→‎Iterative: Cleaned up extra stuff)
Line 31:
===Iterative===
public static long gcd(long a, long b){
if(a == 0) return b;
if(b == 0) return a;
long retVal= 1;
long factor= 0;
factor= Math.max(a, b);
for(long loop= factor; loop > 1; loop--){
if(a % loop == 0 && b % loop == 0){
retVal=return loop;
break;
}
}
return retVal1;
}
 
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/51352"