求两个数的最大公约数

来源:互联网 发布:知乎公司 编辑:程序博客网 时间:2024/04/26 04:03
#include <iostream>using namespace std;int gcd(int,int);int main(){    int a,b;    cout << "请任意输入两个整数:";    cin>>a>>b;    cout<<gcd(a,b)<<endl;    return 0;}int gcd(int x,int y){    int c,m;    if(x<y)    {        c=x;        x=y;        y=c;    }    if(y==0)    {        m=x;    }    else    {       m=gcd(y,x%y);    }    return m;}

运行结果 (如下图)

                                   

心得体会:································

原创粉丝点击