第十二周项目3.1 计算多组数的最大公约数

来源：互联网发布：mac和win7传输文件工具编辑：程序博客网时间：2024/06/12 00:57

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：gcd.cpp*作    者：anGelovEr*完成日期：2014年11月14日*版 本 号：v1.0**问题描述：计算一组数的最大公约数。第一行是数据的组数N，从第二行是N组由两个整数（a和b）构成的输入，a和b之间用空格隔开，每组输入单独占一行。*程序输出：每组的两个整数（a和b）的最大 公约数，每个结果独占一行。*/#include <iostream>using namespace std;int gcd(int a,int b);int main(){    int a,b,n;    int i;    cin>>n;    for(i=0; i<n; i++)    {        while(cin>>a>>b)        cout<<gcd(a,b)<<endl;    }    return 0;}int gcd(int a,int b){    int r,g;    while (b!=0)    {        r=a%b;        a=b;        b=r;    }    g=a;    return (g);}

哪个大神能告诉我为啥这个代码给本停不下来……

0 0