10 lines
207 B
Java
10 lines
207 B
Java
|
public static long gcd(long a, long b){
|
||
|
|
long factor= Math.min(a, b);
|
||
|
|
for(long loop= factor;loop > 1;loop--){
|
||
|
|
if(a % loop == 0 && b % loop == 0){
|
||
|
|
return loop;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return 1;
|
||
|
|
}
|