首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P30872. 最大公约数
ID: 391
传统题
1000ms
128MiB
尝试: 7
已通过: 4
难度: 10
上传者:
admin
标签>
2.4数学知识
约数
最大公约数
Description
给定 $n$对正整数 $a_i$,$b_i$,请你求出每对数的最大公约数。
Input Format
第一行包含整数 $n$。 接下来 $n$行,每行包含一个整数对 $a_i$,$b_i$。
Output Format
输出共$n$行,每行输出一个整数对的最大公约数。
2 3 6 4 6
3 2
Hint
$1≤n≤10^5,$ $1≤a_i,b_i≤2×10^9$
Source
2.4数学知识 约数
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?