任意の2つの自然数XとYの最大公約数GCD(X, Y)を求めるコードです。XにはYより大きい自然数を代入してください。このコードはJavaScriptで書かれています。
const X = ; const Y = ; var y = X; var z = Y; do { var x = y; var y = z; var z = (x % y); } while(z > 1); if(z === 1) { console.log('GCD(' + X + ', ' + Y + ') = ' + 1); } else { console.log('GCD(' + X + ', ' + Y + ') = ' + y); };