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

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：gcd.cpp 
*作    者：单昕昕 
*完成日期：2014年11月6日 
*版 本 号：v1.0 
* 
*问题描述：输入输入两个数，并求出其最大公约数。
*程序输出：两个数的最大公约数。
*/ 
#include <iostream>
using namespace std;
int gcd(int a,int b)    //自定义函数的原型（即函数声明）//定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main{}完成。
{
    int r,g;
    while (b!=0)  //循环语句求两个数的最大公约数。
    {
        r=a%b;
        a=b;
        b=r;
    }
    g=a;
    return (g);  //这里要使函数值返回为最大公约数。
}
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}

 

运行结果：

 

 

 

 

知识点总结：

注意所调用函数的正确性。注意函数的返回值。

 

学习心得：
之前学习编写了求两个数最大公约数的程序，但是这里是调用函数，所以一定要注意最后的 return（g）。