[Lv-1]最大公倍数と最小公倍数
3202 ワード
最大公倍数と最小公倍数
問題の説明
問題の説明
2つの数を入力し、2つの数の最大公約数と最小公約数の関数を返し、解を完了します.アレイの先頭にある最大公約数、次に最小公約数を返します.例えば、2つの数3および12の最大承諾数は3であり、最小公倍数は12であるため、ソリューション(3、12)は[3、12]を返さなければならない.
せいげんじょうけん
2つの数は1以上1000000以下の自然数です.
I/O例
I/O例説明
I/O例#1
上記のように.
I/O例#2
自然数2と5の最大承諾数が1であり、最小公倍数が10であるため、[1,10]を返さなければならない.const solution = (n, m) => {
const greatestCommonDivisor = (a, b) => {
if (b === 0) return a
return greatestCommonDivisor(b, a % b)
}
const leastCommonMultiple = (a, b) => (a * b) / greatestCommonDivisor(a, b)
return [greatestCommonDivisor(n, m), leastCommonMultiple(n, m)]
}
Reference
この問題について([Lv-1]最大公倍数と最小公倍数), 我々は、より多くの情報をここで見つけました
https://velog.io/@blackb0x/최대공약수와-최소공배수
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
2つの数は1以上1000000以下の自然数です.
I/O例
I/O例説明
I/O例#1
上記のように.
I/O例#2
自然数2と5の最大承諾数が1であり、最小公倍数が10であるため、[1,10]を返さなければならない.const solution = (n, m) => {
const greatestCommonDivisor = (a, b) => {
if (b === 0) return a
return greatestCommonDivisor(b, a % b)
}
const leastCommonMultiple = (a, b) => (a * b) / greatestCommonDivisor(a, b)
return [greatestCommonDivisor(n, m), leastCommonMultiple(n, m)]
}
Reference
この問題について([Lv-1]最大公倍数と最小公倍数), 我々は、より多くの情報をここで見つけました
https://velog.io/@blackb0x/최대공약수와-최소공배수
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
I/O例#1
上記のように.
I/O例#2
自然数2と5の最大承諾数が1であり、最小公倍数が10であるため、[1,10]を返さなければならない.
const solution = (n, m) => {
const greatestCommonDivisor = (a, b) => {
if (b === 0) return a
return greatestCommonDivisor(b, a % b)
}
const leastCommonMultiple = (a, b) => (a * b) / greatestCommonDivisor(a, b)
return [greatestCommonDivisor(n, m), leastCommonMultiple(n, m)]
}Reference
この問題について([Lv-1]最大公倍数と最小公倍数), 我々は、より多くの情報をここで見つけました https://velog.io/@blackb0x/최대공약수와-최소공배수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol