用C语言求两个数的最大公约数

来源：花图问答

用C语言求两个数的最大公约数。

#include

int Min2(int m,int n)

{

return m>n?n:m;

}

int Maxdiv(int m,int n)

{

int i=2;

for( i=Min2(m,n);i>=2;i--)

{

if(m%i==0&&n%i==0)

{

return i;

}

return i;

}

int main()

{

printf(\"%d\\n\",Maxdiv(15,5));

printf(\"%d\\n\",Maxdiv(50,25));

printf(\"%d\\n\",Maxdiv(51,68));

printf(\"%d\\n\",Maxdiv(99,54));

return 0;

}

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务