早教吧作业答案频道 -->其他-->
设计一个算法，输入正整数a，b（a＞b），用辗转相除法求这两正整数的最大公约数，要求画出程序框图和写出程序．
题目详情
设计一个算法，输入正整数a，b（a＞b），用辗转相除法求这两正整数的最大公约数，要求画出程序框图和写出程序．
▼优质解答
答案和解析
程序框图如下：
程序如下：
INPUT a，b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END
程序如下：
INPUT a，b
DO
r=a MOD b
a=b
b=r
LOOP UNTIL r=0
PRINT a
END
看了 设计一个算法，输入正整数a，...的网友还看了以下：
要求:必须先掷出6点,才可以画出身体（画出身体后,才可以按照任意的顺序接着画以下部位）:掷出5点画 2020-06-23 …
5人按顺序画“正”字，每人画一笔，谁先画到正字的第一笔，谁就赢了，小青想了想，第一个拿起笔画，最后终 2020-11-07 …
小红、小兰、小芳、小勇、小青按顺序画“正”字，每人画一笔，谁先画到第6个正字的第1笔，谁就赢了。小青 2020-11-07 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
二、单选题：(每小题1分,共12分,将正确答案的字母序号填入表格内)1、《弋射收获图》是属于古代：A 2020-12-07 …
给画线的字词选择正确给画线的字词选择正确的解释,将序号填在括号里.花：①形状像花的东西②用；耗费③不 2020-12-25 …
用c++程序输出图形,用c++程序输出图形,用.画•画矩形/正方形–给定一组边长,画出一个矩形（用- 2020-12-31 …
用c++程序输出图形,用c++程序输出图形,用.画•画矩形/正方形–给定一组边长,画出一个矩形（用- 2020-12-31 …
选择题国际码中一级汉子中不同音字采用（）来编码.A.拼音顺序B.选择题国际码中一级汉子中不同音字采用 2021-01-07 …
判断下列说法的正误，正确的画“T”，错误的画“F”。（1）“切”字按音序查字法应查音序q，再查音节q 2021-02-09 …