用当循环结构设计算法,求正整数m,n的最大公约数（辗转相除法）
问题描述：
用当循环结构设计算法,求正整数m,n的最大公约数（辗转相除法）
答
int gcd(int m,int n)
{while(n){int p=m%n;gcd(n,p);}return m;}好像不符合要求使用的是函数递归，改了一下 int gcd(int m,int n) {while(n) {int temp=n; n=m%n; m=temp;} return m;}这样貌似就符合要求了，没用用函数递归，用的循环