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

来源:互联网 发布:smtp 默认端口 编辑:程序博客网 时间:2024/04/29 22:22
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:C++.cpp *作    者:王一锟 *完成日期:2014年11月13日 *版 本 号:v1.0 * *问题描述:求n组数的最大公约数 *输入描述:n组数 *输出描述:每组的最大公约数 */#include <iostream>using namespace std;int gcd(int a,int b);int main(){    int i,a,b,n;    cin>>n;    for(i=0; i<n; i++)    {        cin>>a>>b;        cout<<gcd(a,b)<<endl;    }    return 0;}int gcd(int a,int b){    int g;    if(b==0)        g=a;    else        g=gcd(b,a%b);    return g;}

输出结果:


0 0
原创粉丝点击