第四周实践项目1————求最大公约数

来源：互联网发布：大数据培训编辑：程序博客网时间：2024/05/21 08:39

/*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称：text.Cpp * 作者：吴敬超 * 完成日期：2016年3月22日 * 版本号：vc++6.0 * * 问题描述： 输入两个数，求最大公约数 * 输入描述:  输入两个数 * 程序输出： 最大公约数 */#include<iostream>using namespace std;int gcd(int x,int y);int main(){    int n,m;    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数:"<<g;    return 0;}int gcd(int x,int y){    int r;    r=x%y;    y=r;    x=y;    return x;}

运行结果：

/*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称：text.Cpp * 作者：吴敬超 * 完成日期：2016年3月22日 * 版本号：vc++6.0 * * 问题描述： 输入四个数，求最大公约数 * 输入描述:  输入四个数 * 程序输出： 最大公约数 */#include<iostream>using namespace std;int gcd(int x,int y);int main(){    int n,m;    int a,b,g,i,p,q,h;    cin>>a>>b>>p>>q;    g=gcd(a,b);    i=gcd(p,q);    if(g>i)    {        h=gcd(g,i);    }    else if(i>g)    {        h=gcd(i,g);    }    cout<<"最大公约数:"<<h;    return 0;}int gcd(int x,int y){    int r;    r=x%y;    x=y;    y=r;    return x;}

运行结果：

学习心得：

我懂得了如何去利用已有的条件去求未知的条件；

0 0