画出求两个正整数a与b相除所得商q及余数r的一个算法流程图

画出求两个正整数a与b相除所得商q及余数r的一个算法流程图
画出求两个正整数a与b相除所得商q及余数r的一个算法流程图

画出求两个正整数a与b相除所得商q及余数r的一个算法流程图
输入a,b,定义q,r
↓
让q=[a/b].就是取整.
↓
让r=a-q*b
↓
输出q,r

这里画流程图不方便，提供一种思路----将除法转为减法
开始--》输入a,b--》比较a、b的大小
--》分别讨论
这里说一下a>b的情况
先初始化q=0
q=0
LOOP: 则a=a-b,q++
再判断a与b的大小，如果a>b则返回到LOOP否则，r=a
这样就可求出q,r