0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5461: 【47课】【3288】最大公约数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:71
Solved:54
Submit
Submit Record
Statistics
ShowOff!
Description
给出两个正整数,求出它们的最大公约数。
Input
第一行输入一个整数
n
(
0
<
n
≤
100
),表示有
n
组测试数据; 随后的
n
行输入两个整数
x
,
y
(
0
<
x
,
y
≤
10000
) 。
Output
输出每组测试数据的最大公约数。
Sample Input
Copy
3 6 6 12 11 33 22
Sample Output
Copy
6 1 11
Source/Category
一本通编程启蒙
函数
Submit
Submit Record
Statistics
ShowOff!