遗漏题目--第11周项目2:求两个数的最大公约数

来源:互联网 发布:软件性能指标 编辑:程序博客网 时间:2024/06/05 10:46
#include <iostream>using namespace std;int gcd (int ,int );int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是"<<g<<endl;    return 0;}int gcd(int x,int y){    int f;while (y>0)    {        f=x%y;        x=y;        y=f;    }        return x;}

原创粉丝点击