首页 > 编程知识 正文

C语言四种方法求最大公约数,最大公约数c语言算法for循环

时间:2023-05-06 15:27:26 阅读:177034 作者:2944

/*

*版权所有(c ) 2013,烟台大学计算机学院

*所有权限保留。

*作者: cbdhb

完成日期: 2013年11月21日

*版本号: v1.0

*

*输入说明:无

*问题说明:求两个数的最大公约数

*程序输出:最大公约数

*问题分析:在迭代法的主函数中调用函数,输出结果。

*算法设计:略

*/

#包含

using namespace std;

intgcd(int,int ); //自定义函数原型,即函数声明

int main () )

{

intgcd(int,int );

int x,y,g;

couty,请输入两个数字。 '

cinxy;

while(x

{

柯蒂! '

}

g=gcd(x,y );

出局

返回0;

}

intgcd(intx,int y ) /定义用于求出两数的最大公约数的函数

{

int s,z;

if () s=x%y )!=0)

{

s=x%y;

z=s;

}

else

{

z=y;

}

return(z;

}

解释一下! 这个问题之前做过,但是再回头做的时候发现了问题,之前做的事情少了一个! 修改到此为止!

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。