早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相除法求8251与6105的最大公约数写出算法分析,画出程序框图,写出算法程序.

题目详情
用辗转相除法求8 251与6 105的最大公约数 写出算法分析,画出程序框图,写出算法程序.

▼优质解答
答案和解析
用两数中较大的数除以较小的数,求得商和余数:8 251=6 105×1+2 146.由此可得,6 105与2 146的公约数也是8 251与6 105的公约数,反过来,8 251与6 105的公约数也是6 105与2 146的公约数,所以它们的最大公约...
看了 用辗转相除法求8251与61...的网友还看了以下: