精英家教网 > 高中数学 > 题目详情
精英家教网画出下面辗转相除法程序的程序框图.并用辗转相除法计算546与429的最大公约数.
分析:画出辗转相除法程序的程序框图,利用辗转相除法求出其最大公约数.
解答:解:546=1×429+117;
429=3×117+78;
117=78+39;
78=2×39,
∴最大公约数是39.
精英家教网39
点评:根据流程图(或伪代码)写程序的运行结果,关键是掌握辗转相除法的操作流程.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

画出下面算法含循环机构的程序框图:1+2+22+23+…+2n-1>10000成立的最小正整数n.

查看答案和解析>>

科目:高中数学 来源:中华一题 高中数学必修3·B版(配套人民教育出版社实验教科书) 人教版 题型:044

画出用辗转相除法求m、n两个数的最大公约数的程序框图,并写出程序.

查看答案和解析>>

科目:高中数学 来源: 题型:解答题

画出下面算法含循环机构的程序框图:1+2+22+23+…+2n-1>10000成立的最小正整数n.

查看答案和解析>>

科目:高中数学 来源:2009年辽宁省锦州市普通高中模块考试数学试卷(必修·第三模块)(解析版) 题型:解答题

画出下面算法含循环机构的程序框图:1+2+22+23+…+2n-1>10000成立的最小正整数n.

查看答案和解析>>

同步练习册答案