repl.it
@shinobushiva/

GCD - Euclidean algorithm

JavaScript

No description

fork
loading
main.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
//ユークリッドの互除法 で 最大公約数(GCD: Greatest Common Divisor)を求める

// dividend と divisor の最大公約数を求める

var dividend = 1071; //割られる数
var divisor = 1029; //割る数

var tmp = dividend;

while(tmp != 0){
	tmp = dividend % divisor;
	dividend = divisor;
	divisor = tmp;
}

console.log(dividend);
Native Browser JavaScript