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

1. /* 
2. * 烟台大学未来工程师协会/CSDN俱乐部 算法达人修炼营 实践报告 
3. * Copyright (c) 2011, 烟台大学计算机学院学生  
4. * All rights reserved. 
5. * 作    者：      牛建伟                         
6. * 完成日期：    2013     年  11     月  06      日 
7. * 版 本 号：           vo.1
8. * 任务描述：输入两个数求最大公约数。
9. 样例输入：      10   20  
10. 样例输出：          10
11. 问题分析：输入两个数求最大公约数。
12. /*

    #include <iostream>
    
    using namespace std;
    
    int gcd();
    
    void main()
    
    {
    	int gcd(int x,int y);
    	int m,n;
    	cout<<"请输入两个数："<<endl;
    	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;
    }

    
    
13. 操作结果：