您的位置:首页 > 其它

第11周项目2-求最大公约数(2)

2014-11-06 17:23 225 查看
问题及代码:
/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称:test.cpp
 * 作    者:陈银丽 
 * 完成日期:2014年 11 月 6 日
 * 版 本 号:v1.0
 *
 * 问题描述:输入四个数,求其最大公约数
 * 输入描述:输入四个数
 * 程序输出: 输出最大公约数
 */#include <iostream>
using namespace std;
int gcd(int x,int y)
{
int z;
while (y!=0)
{
z=x%y;
x=y;
y=z;
}
return x;
}

int main()
{
int a,b,c,d,e,f,g;
cin>>a>>b>>c>>d;
g=gcd(a,b);
e=gcd(c,d);
f=gcd(e,g);
cout<<"最大公约数是: "<<f;
return 0;
}

<img src="https://img-blog.csdn.net/20141106172712072?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvQ0tMMTAyOQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
知识点总结:熟悉函数
学习心得:继续努力
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: