求两个整数的最大公约数

#include

#include

using namespace std;

 

int GetGcd(unsigned long int a,unsigned long int b)

{

    assert((a>0)&&(b>0));

 

    unsigned long int temp;

    while(a%b!=0)

    {

        temp=a%b;

        a=b;

        b=temp;

    }

    return b;

}

 

int main()

{

    unsigned long int x,y;

    unsigned long int gcd;

    cout<<"Please input two integers:"<

    cin>>a>>b;

 

    gcd=GetGcd(x,y);

    cout<

    return 0;

}

 

   

   

 

   

   

阅读(255) | 评论(0) | 转发(0) |

0

上一篇：Little_endian or Big_endian

下一篇：strcmp函数实现