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

来源:互联网 发布:淘宝可以说好评返现吗 编辑:程序博客网 时间:2024/04/29 20:01
/*copyright (c)2014,烟台大学计算机学院*All rights reserved*文件名称:qwe.cpp*作者:孙春红*完成日期:2014年11月17日*版本号:v1.0**问题描述:求出N组数的最大公约数。*输入描述:略。程序输出:略。*/#include <iostream>using namespace std;int gs(int,int);int main(){int a,b,g,n,i;cin>>n;for (i=1;i<=n;i++)    {        cin >>a>>b;        g=gs(a,b);        cout <<g<<endl;    }return 0;}int gs(int x,int y){    int r;    while (y!=0)    {    r=x%y;    x=y;    y=r;    }    return x;}


运行结果:

知识点总结:

了解多中输入方式。

学习心得:

在以前求两个最大公约数的基础上,加上循环语句,可以求多组数的最大公约数。

0 0
原创粉丝点击