求最大公约数

来源:互联网 发布:mac连接投影仪不显示 编辑:程序博客网 时间:2024/04/29 10:00

int gcd(int x,int y)
{
    while(y!= 0)
    {
        int r = y;
        y=x%y;
        x=r;
    }
    return x;
}
0 0
原创粉丝点击