第十一周项目2-求最大公约数

来源：互联网发布：windows资源管理器黑屏编辑：程序博客网时间：2024/04/30 01:28

输入两个数，并求出其最大公约数。

/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称：temp.cpp *作者：邵帅 *完成时间：2014年11月5日 *版本号：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);}

运行结果：

增加函数gcds函数的声明和定义，实现求4数最大公约数的功能。

/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称：temp.cpp *作者：邵帅 *完成时间：2014年11月5日 *版本号：v1.0*/#include <iostream>using namespace std;int main( ){    int gcd(int x,int y);    int a,b,c,d,g,e,f;    cin>>a>>b>>c>>d;    g=gcd(a,b);    e=gcd(c,d);    f=gcd(g,e);    cout<<"最大公约数是:"<<g;    return 0;}int gcd(int x,int y){    int g;    while (y!=0)    {        g=x%y;        x=y;        y=g;    }    return (x);}

运行结果：

方法：gcd函数已经实现了求两数最大公约数的功能，可以调用gcd分别求出两对的最大公约数，再求最大公约数的最大公约数。

@ Mayuko

0 0