当前位置:首页 > 题库 > 正文内容

编程题:3001 最大公约数

Luz2周前 (01-14)题库27
输入两个整数a,b(1<=a,b<=100000000),请编写程序求出他们的最大公约数。

### 输入格式:

第一个数n表示测试数据的个数,接下来的n行每行有两个整数a和b,空格隔开。

### 输出格式:

输出n行,每行输出对应a,b的最大公约数。

### 输入样例:

in
3
12 8
25 10
21 63


### 输出样例:


out
4
5
21







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。