第十一周项目二——求最大公约数（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;}

 

运行结果：

 

 

 

知识点总结：

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

学习心得：

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