早教吧作业答案频道 -->其他-->
画出下面辗转相除法程序的程序框图.并用辗转相除法计算546与429的最大公约数.
题目详情

▼优质解答
答案和解析
546=1×429+117;
429=3×117+78;
117=78+39;
78=2×39,
∴最大公约数是39.
39
429=3×117+78;
117=78+39;
78=2×39,
∴最大公约数是39.

看了 画出下面辗转相除法程序的程序...的网友还看了以下:
有多少个苹果?有一堆苹果10个10个的数剩9个,9个9个的数剩8个,8个8个的数剩7个,7个7个的 2020-04-06 …
有一些鸭蛋,每3个3个的数剩2个,4个4个的数剩3个,5个5个的数剩4个.这些鸭蛋一共有几个帮忙啊 2020-04-26 …
求如何区别一个自然数除以5.6.7时,余数都是1,在1000以内,这样的数有几个?5,6,7的公约 2020-04-26 …
有一堆铅笔,3支3支的数余1支,4支4支的数余1支,5支5支的数少4支,6支6支的数少5支,这堆笔 2020-05-13 …
一个三位数,百位数比十位上的数大4,个位上的数比十位上的数大2,这个三位数恰好是后两个数字组成的两 2020-05-16 …
有一堆橘子,4个4个的数余3个,5个5个的数余4个,6个6个的数余5个,这对橘子最少有多少个? 2020-05-21 …
出个智力题:有十框苹果,9框半斤的,1框4两9的,用电子称称一次,要100%称出4两9的.同一框里 2020-05-22 …
列方程并求出方程的解.(1)一个数的5倍加上这个数的3倍等于4.8,求这个数.(2)比一个数的6倍 2020-05-23 …
一个数,可以被235整除,请问他最小是多少我就给你25分!一筐梨,2个2个的数,余1个,3个3个的 2020-06-09 …
用4个8和4个0摆出数:1、一个零都不读出来的数;2、只读出一个零的数;3、读两个0的数;4、读三 2020-06-17 …