LM0002 最大公约数GCD

Posted 2023-03-12 海岛Blog

蓝桥模板

题目描述
给定两个正整数 A,B，求它们的最大公约数。

输入描述
第 1 行为一个整数T，表示测试数据数量。
接下来的T 行每行包含两个正整数 A,B。
1≤T≤10^5 ，1≤A,B≤10⁹ 。

输出描述
输出共 T 行，每行包含一个整数，表示答案。

输入输出样例
示例 1
输入

5
2 4
3 7
5 10
6 8
7 9

输出

2
1
5
2
1

问题分析
使用STL的算法函数__gcd()来实现。

AC的C++语言程序如下：

/* LM0002 最大公约数 */

#include <bits/stdc++.h>

using namespace std;

int main()

  int t, a, b;
  cin >> t;
  while (t--) 
    cin >> a >> b;
    cout << __gcd(a, b) << endl;
  

  return 0;