问题及代码
/*
*ALL rights reserved.
*文件名称:shierzhouxiangmuer(1)
*作者:李长鸿
*完成时间:2014.11.17
*问题描述:求N组数的最大公约数
*输入描述:N组数
*输出描述:对应的值g
*/
#include <iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
int i,N,x,y;
cin>>N;
for(i=1;i<=N;i++)
{
cin>>x>>y;
cout<<gcd(x,y)<<endl;
}
}
int gcd(int x,int y)
{
int g,i=1;
for(; i<=x&&i<=y; i++)
{
if(x%i==0&&y%i==0)
g=i;
}
return(g);
}
总结:求公约数的函数不够高效。得去改。我还想在gcd中去输入数据看应该怎么调用(小细节)。嗯,,,,,