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

pb求最大公约数和最小公倍数的程序-csdn论坛

最大公约数相关

最大公约数四大算法---不同数据规模算法平均运行时间

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