第十一周项目2-4个数的最大公约数

来源:互联网 发布:aes256加密算法 java 编辑:程序博客网 时间:2024/06/06 02:07
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:苏强*完成日期:2014年11月3日*版本号:v1.0**问题描述:求两个数的最大公约数*输入描述:两个整数*程序输出:他们的最大公约数*/#include <iostream>using namespace std;int gcd(int x,int y){    int z;    do    {        z=x%y;        x=y;        y=z;    }    while (z!=0);    return x;}int main(){    int a,b,c,d,x;    cin>>a>>b>>c>>d;    x=gcd(gcd(a,b),gcd(c,d));    cout<<"它们的最大公约数是:"<<x;    return 0;}

0 0
原创粉丝点击