最大公约数

  1. /*     
    
    2.     
    3. *Copyright   (c)  2016,烟台大学计算机学院     
    4.     
    5. *All rights reserved.     
    6.     
    7. *文件名称:test.cpp     
    8.     
    9. *作者: 武聪     
    10.     
    11. *完成日期:2016年3月10日     
    12.     
    13. *版本号:v1.0     
    14. *问题描述:输入两个数,并求出最大公约数
    15. *输入描述:  任意输入两个数
    16. *程序输出:最大公约数     
    17. */  
    18.#include <iostream>
    using namespace std;
    int gcd(int x,int y);
    19.int main()
    {
       int a,b,g;
       cin>>a>>b;
       g=gcd(a,b);
       cout<<"最大公约数是:"<<g;
       return 0;
    }
    int gcd(int x,int y)
    {
        int r;
        while(y>0)
        {
            r=x%y;
            x=y;
            y=r;
        }
        return x ;
    }
            
    
    运行结果:
  2. 知识点总结:
  3. 函数的调用
  4. 学习心得:
  5. 要更加努力



你可能感兴趣的:(最大公约数)