最小公倍数的流程图:最大公约数的流程图:两种都用的是辗转相除法

最大公约数的介绍

根据此流程图用do while语句计算两个数字的最大公约数

[说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数

四种方法求最大公约数