Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1431--【例47.3】 最大公约数
1431: 【例47.3】 最大公约数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Submit
Solved: 2
Submit Num: 12
Statistics
Description
[md] 给出两个正整数,求出它们的最大公约数。 [/md]
Input
[md] 第一行输入一个整数$n$($0 < n ≤100$),表示有 $n$ 组测试数据;
随后的 $n$ 行输入两个整数$x$,$y$(0 < x,y≤10000) 。 [/md]
Output
[md] 输出每组测试数据的最大公约数。 [/md]
Sample Input
Copy
3 6 6 12 11 33 22
Sample Output
Copy
6 1 11
HINT
[md] [/md]
Source/Category
函数
一本通编程启蒙