山东天然气管道公司:鸥几里德算法

来源:百度文库 编辑:神马品牌网 时间:2024/10/04 16:10:32
对两个非负整数M与N,辗转相除以求它们的最大公约数。请给出鸥几里德算法的递归算法。
要用C++编写一个程序