【问题描述】
数学，是人类挑战神的武器，可是炮姐连最简单的数学问题都不会，你能帮帮她吗。
题目非常简单，给定两个非零正整数，求它们的最大公因数。
【输入形式】
输入数据有多组，请使用多组输入方式，多组输入的格式如下举例！
/* 例：输入两个整数a，b，求a+b，输入数据有多组 */
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",a+b);
}对于每组输入，每一行两个正整数a，b，其中1 <= a,b <= 1e15。
【输出形式】
对于每组输入，输出结果占一行，每行一个整数表示a，b的最大公因数。
【样例输入】
10 5
2 4
【样例输出】
5
2
| 难度等级： | 0 |
| 总通过次数： | 89 |
| 总提交次数： | 215 |