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

画出下面辗转相除法程序的程序框图.并用辗转相除法计算546与429的最大公约数.

题目详情
画出下面辗转相除法程序的程序框图.并用辗转相除法计算546与429的最大公约数.
▼优质解答
答案和解析
546=1×429+117;
429=3×117+78;
117=78+39;
78=2×39,
∴最大公约数是39.
39