下面程序的功能是求整数m、n的最大公约数,请填空。 main() {int m,n,r; scanf("%d,%d",&m,&
下面程序的功能是求整数m、n的最大公约数，请填空。
main()
{ int m，n，r；
scanf("%d，%d"，&m，&n)；
if(【】){r=m；m=n；n=r；)
while(【】)
{ r=m%n；m=n；n=r； }
printf("%d"，m)；
}

相关标签：最大公约数公约数

提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。

答案

查看答案

搜题

相关试题

求两个正整数的最大公约数的算法通常使用“辗转相除法”。设有两个正整数m，n，求它们的最大公约数的算法如下： ①若m＜n，则交换m和n(保证m大于n)。 ②计算m／n的余数r。 ③若r不等于0，则令m=n、n=r，转第②步继续执行；否则，算法结束，n就是最大公约数。下面用“辗转相除法”求出并返回m、n最大公约数的函数fun，请填写清单中缺少的语句。 int fun(int m，int n) { int r； if(m＜n) { r=m； m=n； n=r； } if(n==0) return(m)； do{_____ if {r!=0} {m=n；n=r；} )while(r!=0)； return(n)； )

查看答案解析

下面是求最大公约数的函数的首部Function gcd(ByVal x As Integer，ByVal y As Integer)As Integer若要输出8、12、16这3个数的最大公约数，下面正确的语句是

A．Print ged(8，12)，gcd(12，16)，gcd(16，8)

B．Print ged(8，12，16)

C．Print gcd(8)，gcd(12)，gcd(16)

D．Print gcd(8，gcd(12，16))

查看答案解析