用算法写出求两个数m和n的最大公约数,-查字典问答网
分类选择

来自李航的问题

  用算法写出求两个数m和n的最大公约数,

  用算法写出求两个数m和n的最大公约数,

1回答
2020-03-1016:00
我要回答
提示:回答问题需要登录哦!
沈仪

  1.t=min{m,n};2.m除以t,如果余数为0,则执行步骤3,否则,执行步骤4;3.n除以t,如果余数为0,返回t的值作为结果,否则,执行步骤4;4.t=t-1,转第2步;例如,要计算gcd(66,12),首先令t=12,因为66除以12余...

2020-03-10 16:03:23
大家都在问
最新问答