C#程序设计 设m、n为正整数,用穷举法求m、n的最大公约数d

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 02:02:44

C#程序设计 设m、n为正整数,用穷举法求m、n的最大公约数d
C#程序设计 设m、n为正整数,用穷举法求m、n的最大公约数d

C#程序设计 设m、n为正整数,用穷举法求m、n的最大公约数d
一楼的改成从大到小应该会好些,
int zdgy(int m,int n)
{
int max = m>n m/2 :n/2;
for(int i=max; i>1; i--)
{
if(m%i==0 && n%i==0)
return i;
}
return 1; // Not found
}