碾转相除法c语言,C语言期末试题习题一(解答)

C语言期末试题及其解答

1、下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数,如果余数为0则结束,此时的被除数就是最大公约数。否则,将除数作为新的被除数,余数作为新的除数,继续计算m和n相除的余数,判断是否为0,等等,请填(3)空使程序完整。

main ( )

{ int m,n,w;

scanf(“%d,%d”,&m,&n);

while (n) {

w=【1 】m%n;

m=【2 】n;

n=【3 】w;

}

print f(“%d”,m);

}

2、下面程序将十进制整数base转换成n进制,请填(3)空使程序完整。

main ( )

{ int i=0,base,n,j,num[20]={0};

scanf(“%d”,&n);

scanf(“%d”,&base) ;

do {

i++;

num[i]=【1 】base%n;

base=【2 】base/n;

} while (base!=0);

for (【3 】j=i;j>=1;j--)

pr intf(“%d”,num[j]) ;

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值