来自李航的问题
用算法写出求两个数m和n的最大公约数,
用算法写出求两个数m和n的最大公约数,
1回答
2020-03-1016:00
用算法写出求两个数m和n的最大公约数,
用算法写出求两个数m和n的最大公约数,
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余...