蓝桥杯Scratch--求两数的最大公因数

辗转相除法计算两个数最大公因数的步骤:

1.输入两个正整数:
    设这两个数为 a 和 b,且 a>b。
    (如果a<b,则需要将a与b的值互换。)

2.执行辗转相除:
        将 a 除以 b,得到余数 c。
        如果 c 为0,那么 b 就是最大公因数。
        如果 c 不为0,
                 将 b 的值赋给 a,
                 将 c 的值赋给 b,
                 然后重复上述除法步骤。

3.重复步骤:
    不断重复上述步骤,直到余数(c)为0,
    此时的除数(b)即为两数的最大公因数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值