第12周项目2.1 求N组数的最大公约数

来源:互联网 发布:淘宝可以送到加拿大 编辑:程序博客网 时间:2024/04/29 18:40
/*      *Copyright (c)2014,烟台大学计算机与控制工程学院      *All rights reserved.      *文件名称:gcd.cpp      *作    者:惠睿      *完成日期:2014年11月17日      *版 本 号:v1.0      *      *问题描述:求N组数的最大公约数。*程序输出:输出N组数的最大公约数。*/   #include <iostream>using namespace std;int gys(int,int);int main(){    int i,n,a,b,c;    cin>>i;    for(n=1; n<=i; n++)    {        cin>>a>>b;        c=gys(a,b);        cout<<c<<endl;    }    return 0;}int gys(int m,int n){    int t,r;    if(m<n)    {        t=m;        m=n;        n=t;    }    while(n!=0)    {        r=m%n;        m=n;        n=r;    }    return m;}


运行结果:

知识点总结:熟悉运用自定义函数。

0 0