第十一周项目二求最大公约数1

来源:互联网 发布:快速凸包算法 编辑:程序博客网 时间:2024/05/16 20:28
/*    *Copyright (c) 2014, 烟台大学计算机学院    * All right reserved.   * 文件名称:test.cpp      * 作者:赵嵩    * 完成时间:2014年11月6号   * 版本号:v1.0    *  */ #include <iostream>using namespace std;int main(){    int gcd(int x,int y);    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是:"<<g;    return 0;}int gcd(int x,int y){    int g;    while(y!=0)    {        g=x%y;        x=y;        y=g;    }      return(x);}

运行结果:


0 0
原创粉丝点击