Question

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

Answer 1

分析：画出辗转相除法程序的程序框图，利用辗转相除法求出其最大公约数．

解答：解：546=1×429+117；
429=3×117+78；
117=78+39；
78=2×39，
∴最大公约数是39．
39

点评：根据流程图（或伪代码）写程序的运行结果，关键是掌握辗转相除法的操作流程．