> 数学 >
用当循环结构设计算法,求正整数m,n的最大公约数(辗转相除法)
人气:484 ℃ 时间:2020-06-14 01:26:07
解答
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;}这样貌似就符合要求了,没用用函数递归,用的循环
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版