溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容介紹了“怎么用js計(jì)算最大公約數(shù)”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
關(guān)于最大公約數(shù)的簡(jiǎn)單概念，還是要在這里介紹一下：
→最大公因數(shù)，也就是最大公約數(shù)、也稱為最大公因子，是指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。比如a，b的最大公約數(shù)記為（a，b），同樣的，對(duì)于a，b，c的最大公約數(shù)就記為（a，b，c），那么多個(gè)整數(shù)的最大公約數(shù)也是有同樣的記號(hào)的。其實(shí)求最大公約數(shù)是有多種方法，常見的比如有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法以及更相減損法。和最大公約數(shù)相對(duì)應(yīng)的概念是最小公倍數(shù)，a，b的最小公倍數(shù)記為[a，b]（這里就不做過(guò)多介紹了）。
下面我們就要直奔主題了。
具體問(wèn)題就是：請(qǐng)你編寫一個(gè)JavaScript程序來(lái)計(jì)算兩個(gè)正整數(shù)的最大公約數(shù)。
那么我們直接上代碼：
<!DOCTYPE HTML>
<html>
<head>
<script>
var a = 2154;
var b = 458;
var gcd;
while (a!=b)
{
if (a>b)
{
a = a -b;
}
else
{
b = b - a;
}
}
gcd = a;
console.log(gcd);
</script>
</head>
<body>
</body>
</html>結(jié)果是：
在上述代碼中我們隨便給了兩個(gè)正整數(shù)，分別是2154和458，明顯可見這兩最大公約數(shù)就是2了。
當(dāng)然換成另外更明顯的數(shù)：
var a = 25;
var b = 75;
var gcd;
while (a!=b)
{
if (a>b)
{
a = a -b;
}
else
{
b = b - a;
}
}
gcd = a;
console.log(gcd);輸出：
25和75的最大公約數(shù)是25.
“怎么用js計(jì)算最大公約數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼