求N组数的最大公约数

来源:互联网 发布:现代年轻人社交数据 编辑:程序博客网 时间:2024/06/05 11:18
#include <iostream>using namespace std;int gcd(int x,int y);int main(){    int N,i,a,b;    cin>>N;    for(i=1; i<=N; ++i)    {        cin>>a>>b;        cout<<gcd( a, b)<<endl;    }    return 0;}int gcd(int x,int y){    int r;    while(y!=0)    {        r=x%y;        x=y;        y=r;    }    return x;}


输出结果:

学习总结:还好

0 0