搜题
问题   更新时间2023/4/3 12:59:00

下面程序的功能是用辗转相除法求两个正整数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;
}
③ ;
}


收藏本题
收起解析

教师释疑: ① m=n ② r!=0 ③ return(n)
王老师:19139051760(拨打)