题目描述

求两个数的最大公约数

口诀

• 辗转 swap( )
• 相除 %

C++ 代码

#include <cstdio>
#include <iostream>

using namespace std;

int gcd(int a, int b)
{
    while(a && b)  
    {
        a = a % b;
        if(!a) break;
        swap(a, b);
    }

    return b;
}

int main()
{
    int n;
    cin >> n;

    int a ,b; 
    while(n--)
    {
        scanf("%d %d", &a, &b);
        printf("%d\n", gcd(a, b));
    }

    return 0;
}