注意:此页面搜索的是所有试题
题目内容
(安阳师范学院-计算机基础与程序设计)
下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf(int m,int n)
{ int r;
if(m{ r=m;
① ;
n=r;
}
r=m%n;
while( ② )
{ m=n;
n=r;
r=m%n;
}
③ ;
}
hcf(int m,int n)
{ int r;
if(m{ r=m;
① ;
n=r;
}
r=m%n;
while( ② )
{ m=n;
n=r;
r=m%n;
}
③ ;
}
参考答案