深入浅出学算法002-求最大公约数

题目描述

求2个整数a、b(a>b)的最大公约数。

输入

多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入2个整数分别代表a和b

输出

对于每组测试数据输出1行，值为a和b的最大公约数

样例输入 Copy

2
18 12
6 5

样例输出 Copy

6
1

上代码

代码

#include <bits/stdc++.h>
using namespace std;
int f(int a, int b) {
	int c;
	if (a < b) {
		int t = b;
		b = a;
		a = t;
	}
	while (a % b != 0) {
		c = a;
		a = b;
		b = c % b;
	}
	return b;
}
int main () {
	int t;
	scanf("%d", &t);
	int m, n;
	for (int i = 0; i < t; i++) {
		scanf("%d%d", &m, &n);
		printf("%d\n", f(m, n));
	}
	return 0;
}