问题 BK: 最大公约数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:168 通过:24

题目描述

给出两个不大于10^9的整数,求最大公约数(能同时整除2个整数的最大整数,就是这2个整数的最大公约数。)

输入格式

多组,每组两个数a,b

输出格式

最大公约数

输入样例 复制

2
5 7
8 4

输出样例 复制

1
4

数据范围与提示

用int 定义就可以

分类标签