公约数

#include <iostream>


using namespace std;


int gcd(int x,int y)
{
   if(x%y==0)
    return y;
   else
    return gcd(y,x%y);
}


int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是:"<<g;
    return 0;
}
阅读更多
想对作者说点什么? 我来说一句

求两个数的公约数

2011年09月26日 624B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭