第12周 项目2-(1)求n组数中的最大公约数

来源:互联网 发布:平面设计软件下载 编辑:程序博客网 时间:2024/03/29 14:36
*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者:呼亚萍  * 完成日期:2014年 11 月 14 日  * 版 本 号:v1.0  *  * 问题描述:编写函数求出n组数的最大公约数 * 输入描述:n组数,m个整数 * 程序输出:n个整数,n组数的最大公约数 */#include <iostream>using namespace std;int  gys(int,int);int main(){    int n,a,b,i;    cin>>n;    for(i=1; i<=n; i++)    {        cin>>a>>b;        cout<<gys(a,b)<<endl;    }    return 0;}int   gys (int n,int m){    int g;    if (m==0)        g=n;    else        g=gys(m,n%m);    return g;}


运算结果:

知识点总结:

循环语句的使用,

学习心得:

在刚开始的时候,不知道该怎么编写,通过一步一步调试才输出正确结果,不要半途而废,加油!

0 0
原创粉丝点击