求最大公约数的计算方法

slowpoke 2002-05-14 10:51:11
如 :
m = 24
n = 12
求 m 和 n 的最大公约 12

如何用 javascript 写出它的计算方法?
...全文
119 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
qiushuiwuhen 2002-05-14
  • 打赏
  • 举报
回复
<script>
var m=24,n=36
for(i=Math.min(m,n);i>0;i--)if(m%i==0&&n%i==0)break;
alert(i)
</script>
seabell 2002-05-14
  • 打赏
  • 举报
回复
or
<script>
m=24;
n=12;
j=0;
k=m<n?m:n;
for(i=k;i>=1;i--)
{
if((m/i==(m-m%i)/i)&&(n/i==(n-n%i)/i))
{
j=i;
break;
}
}
alert(j);
</script>
seabell 2002-05-14
  • 打赏
  • 举报
回复
<script>
m=24;
n=12;
j=0;
k=m<n?m:n;
for(i=1;i<=k;i++)
{
if((m/i==(m-m%i)/i)&&(n/i==(n-n%i)/i))
j=i;
}
alert(j);
</script>
jiawei725 2002-05-14
  • 打赏
  • 举报
回复
function myinput(m,n)
{
//This holds the final answer
var result=0;
if (m<n)
var min=m;
else
var min=n;
for (var i=1;i<=min;i++)
{
if (((m%i)==0)&&((n%i)==0))
result = i;
}
//if result is equal to 0, that means there is no 公约数
alert(result);
}
saucer 2002-05-14
  • 打赏
  • 举报
回复
try

<script language="javascript">
function gcd(a,b)
{
a = Math.abs(Math.ceil(a));
b = Math.abs(Math.ceil(b));

if (a < b)
return gcd(b,a);

var r;
while ( b != 0)
{
r = a % b;
a = b;
b = r;
}

return a;
}

alert(gcd(12,24));
</script>
fokker 2002-05-14
  • 打赏
  • 举报
回复
var x;
var y;
x=24;
y=12;
alert(f(x,y));

function f(x,y){
var tmp;
var yu;
var result;
if(x>y){
x=tmp;
x=y;
y=x;
}
tmp=1;
while(tmp<=x){
if(x%tmp==0 && y%tmp==0){
result=tmp;
}
tmp+=1;
}
return result;
}

87,994

社区成员

发帖
与我相关
我的任务
社区描述
Web 开发 JavaScript
社区管理员
  • JavaScript
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧