• [1711] 求最大公约数(gcd)

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 求 a,b 的 最大公约数 c
  • 输入
  • 有多组输入
    每行两个整数a,b (0<a,b<100000)
  • 输出
  • 每行一个整数 为a,b的最大公约数
  • 样例输入
  • 2 6
    1 3
    5 10
    125 17
  • 样例输出
  • 2
    1
    5
    1
    
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜