ns图求最大公约数,最大公约数NS图

怎样求两个数的最大公约数
要求将他们互换依次将10个数输入,要求输出其中最大的数
三个分数的比值一定,为了设k方便,都除以三个数的最大公约数,是根据
分析:m=nq r r=m-nq …… ① …… ② 例1,求8251和6105的最大公约数
求最大公约数伪代码