第11周项目2-1 求两数的最大公约数

  1. /*  
  2.  * Copyright (c) 2014, 烟台大学计算机学院  
  3.  * All rights reserved.  
  4.  * 文件名称:test.cpp  
  5.  * 作    者:刘畅   
  6.  * 完成日期:2014年 11 月 6 日  
  7.  * 版 本 号:v1.0  
  8.  *  
  9.  * 问题描述:输入两个数,并求出其最大公约数
  10. * 输入描述: 两个数a、b;
  11.  * 程序输出:a和b的最大公约数g;
  12. */
  13. #include <iostream>
    using namespace std;
    int gcd(int ,int );
    int main()
    {
    
        int a,b,g;
        cin>>a>>b;
        g=gcd(a,b);
        cout<<"最大公约数是:"<<g;
        return 0;
    }
    
    int gcd(int x,int y)
    {
        int z;
        while (y!=0)
        {
            z=x%y;
            x=y;
            y=z;
        }
        return x;
    }
    

     
  14. 运行结果:
  15. 第11周项目2-1 求两数的最大公约数_第1张图片
  16.  
  17. 知识点总结:
  18. 进一步强化了对函数调用的理解。
  19.  
  20. 学习心得:
  21. 感觉对函数的调用有了一定的掌握能力,再接再厉,加油。

你可能感兴趣的:(编程,C++,namespace,源代码,iostream)