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

写出求m=60,n=30的最大公约数的算法和程序框图

题目详情
写出求m=60,n=30的最大公约数的算法和程序框图
▼优质解答
答案和解析
S1:输入60,33,将m=60,n=33
S2:求m/n余数r
S3:若r=0,则n就是所求最大公约,输出n,若r≠O,执行下一步
S4:使n 作为新的m,使r作为新的n,执行S2