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

/* 
*Copyright (c) 2013 ,烟台大学计算机学院 
*All rights reserved. 
*作者：张凤宁
*完成日期：2013年10月23
*版本号：v1.0 
*问题描述：输入两个数，并求出其最大公约数。 
*样例输入：20  24 
*样例输出：4 
*问题分析：用简单的方法，学会活学活用 
*/ 

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int main()
{
    int gcd ();
    int gcd(int x,int y);
    int m,n;
    cout<<"请输入两个数:";
    cin>>m>>n;
    cout<<"最大公约数是: ";
    cout<<gcd(m,n)<<endl;
}

int gcd(int a,int b) //定义用于求两数的最大公约数的函数
{
    int t,r;
    if (a<b) t=a,a=b,b=t;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

运行结果：