第十一周项目二——求最大公约数（1）

问题及代码：

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：陈旭
 * 完成日期：2014年 11 月 6 日
 * 版 本 号：v1.0
 *
 * 问题描述： 输入两个数，并求出其最大公约数
 * 输入描述： 两个整数
 * 程序输出： 对应的其最大公约数
 */
#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
	int a,b,g;
	cin>>a>>b;
	g=gcd(a,b);
	cout<<"最大公约数是: "<<g;
	return 0;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{
    int m;
    while (y>0)
    {
        m=x%y;
        x=y;
        y=m;
    }
    return x;
}

 

运行结果：

 

 

 

知识点总结：

    通过这个程序的编写，让我们对函数的定义，对新程序的设计理解有很大的帮助。

学习心得：

    想知道到底最后结果正不正确还得通过有技巧的运算验证，也许你难以理解的结论，通过简单的运算，在纸上写写就可以突然理解啦。