repl.it
@shinobushiva/

GCD - For loop descending

JavaScript

No description

fork
loading
main.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// dividend と divisor の最大公約数を求める
// For文を減らしながら回す

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

var gcd = 0;

for(var i=divisor; i>=0; i--){
	if(dividend % i === 0 && divisor % i === 0){
		gcd = i;
		break;
	}
}

console.log(gcd);
Native Browser JavaScript