解答题写出用更相减损之术求a、b最大公约数的程序.

发布时间：2020-07-26 15:16:28

解答题写出用更相减损之术求a、b最大公约数的程序.

网友回答

程序如下：a=input (“a=”)；b=input (“b=”)；while a＜＞bif a＞=b a=a-b;elseb=b-a;endendprint(%io(2),a,“a、b最大公约数：”)；解析按照更相减损术求两数最大公约数的思想步骤，其关键是判断a、b的大小及a-b的大小，直到差为0为止.因此设计的算法程序中，须用到循环语句.
以上问题属网友观点，不代表本站立场，仅供参考！