调用函数求最大公约数

来源:互联网 发布:unity3d对电脑的要求 编辑:程序博客网 时间:2024/05/24 16:17
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者:王颖* 完成日期:2013 年 11月 06 日* 版 本 号:v1.0** 输入描述: 无* 问题描述:求最大公约数* 程序输出:最大公约数* 问题分析:主函数调用函数并输出结果。* 算法设计:略*/#include <iostream>using namespace std;//自定义函数的原型(即函数声明)int main(){    int gcd(int ,int );    int x,y,g;    cin>>x>>y;    g=gcd(x,y);    cout<<"最大公约数是: "<<g<<endl;    return 0;}int gcd(int x,int y) //定义用于求两数的最大公约数的函数{    int s,t;    if(y>x)    {        t=x;        x=y;        y=t;    }    while((s=x%y)!=0)    {        y=x;        x=s;    }    return(x);}