第十二周oj平台:求N组数的最大公约数

来源:互联网 发布:全国看少年知,赛 编辑:程序博客网 时间:2024/06/03 02:12
#include <iostream>using namespace std;int gcd(int x,int y);int main(){    int n,x,a,b;    cin>>n;    for(x=1;x<=n;x++)    {        cin>>a>>b;        cout<<gcd(a,b)<<endl;    }    return 0;}int gcd(int x,int y){    int a,t;    if(x<=y)    {        t=x;        x=y;        y=t;    }    a=x%y;    while(a!=0)    {      x=y;      y=a;      a=x%y;    }    return y;}

0 0