题] 最大公约数、最小公倍数(函数版) 从键盘一次性接收两个整数,编写程序求这两个整数的最大公约数和最小公倍数。 最小公倍数的求法:a与b的原始值的乘积除以最大公约数。 最大公约数的方法——辗转相除法,流程图如下:
时间: 2024-05-12 15:21:10 浏览: 36
最小公倍数 最大公约数_最小公倍数_最大公约数_
5星 · 资源好评率100%
```flow
st=>start: 开始
input=>inputoutput: 输入两个整数a,b
cond1=>condition: 若a<b则交换a,b
cond2=>condition: 若a%b==0,则b为最大公约数
op1=>operation: r=a%b
op2=>operation: a=b,b=r
back=>end: 输出结果
st->input->cond1->cond2
cond1(yes)->op1->op2->cond2
cond1(no)->op1->op2->cond2
cond2(yes)->back
cond2(no,right)->op1->op2->cond2
```
Python代码如下:
阅读全文