公约数

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：曹昕卓
* 完成日期：2013 年11月5日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：求公约数
* 程序输出：3
* 问题分析：函数
* 算法设计：略
*/
#include <iostream>

#include<iostream>
using namespace std;
int gcd(int,int);
int main()
{
    int a,b,g;
    cout<<"请输入两个数："<<endl;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数为："<<g<<endl;
    return 0;
}
int gcd(int a,int b)
{
    int r,t;
    if(a<b)
    {

        t=a;
        a=b;
        b=t;
    }
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

 

 

成果展示：