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

来源:互联网 发布:股指期货实时数据接口 编辑:程序博客网 时间:2024/06/01 23:40
#include <iostream>using namespace std;int gcd(int x,int y){    int t,r;    if(x<=y){t=x;x=y;y=t;}     else        {            x=x;            y=y;        }     r=x%y;     while(r!=0)     {         x=y;         y=r;         r=x%y;     }     return y;}int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是:"<<g;    return 0;}

#include <iostream>using namespace std;int gcd(int x,int y){    int t,r;    if(x<=y){t=x;x=y;y=t;}     else        {            x=x;            y=y;        }     r=x%y;     while(r!=0)     {         x=y;         y=r;         r=x%y;     }     return y;}int main(){    int a,b,g,c,d,o,m;    cin>>a>>b>>c>>d;    g=gcd(a,b);    o=gcd(c,d);    m=gcd(g,o);    cout<<"最大公约数是:"<<m;    return 0;}

0 0
原创粉丝点击