张展奕在做数学题
给定一个nnn,输入nnn对数字(ai,bi)(a_i, b_i)(ai,bi),找出a,ba,ba,b里最大的最大公约数,俗称最大最大公约数
n,a,bn,a,bn,a,b
0≤n≤1000\leq n\leq 1000≤n≤100
0≤a,b≤327670\leq a,b\leq 327670≤a,b≤32767 .
a,ba,ba,b里最大的最大公约数
3 9 6 3 7 5 6
3
In following contests:
gcd简单
“五年级”
nb考试
基本题目
Using your acjudge universal account