第十二周项目二(1):求N组数的最大公约数

来源:互联网 发布:阿里妈妈 淘宝账号 编辑:程序博客网 时间:2024/04/30 00:36

问题及代码:

/*  *copyright (c) 2014,烟台大学计算机学院  *all rights reserved.  *文 件 名 : 求N组数的最大公约数.cpp  *作    者 :白云飞  *完成日期 :2014年11月14号  *版 本 号 :v1.0  *  *问题描述 :求N组数的最大公约数 *输入描述 :输入一个正整数N,代表组数。输入两个整数,用于求两个数的最大公约数。 *程序输出 :输出N组数中的各组数中的最大公约数 */ #include <iostream>using namespace std;int gcd(int ,int );//自定义函数int main(){    int a,b,g,i,n;//声明变量    cin >>n;    for (i=1; i<=n; i++)//循环语句    {        cin >>a>>b;        g=gcd(a,b  );        cout <<g<<endl ;//输出结果    }    return 0;}int gcd (int a,int b)//调用自定义函数{    int c;    while (b!=0)//循环语句    {        c=a%b;        a=b;        b=c;    }    return a;//返回a的值}


运行结果:

知识点总结:

在main函数中,用for语句实现N组数的计算。自定义函数gcd计算两组数的最大公约数。

学习心得:

以前写过关于计算两组数的最大公约数的代码,所以重点在于N组数的循环,所以想到了万能的for语句。

0 0
原创粉丝点击