九度-1056-最大公约数

题目描述：

输入两个正整数，求其最大公约数。

输入：

测试数据有多组，每组输入两个正整数。

输出：

对于每组输入,请输出其最大公约数。

样例输入：

49 14

样例输出：

7

import java.util.Scanner;public class Main {public static int gcd(int x,int y){if(y==0) return x;else return gcd(y,x%y);}public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNext()){int a=in.nextInt();int b=in.nextInt();//int c=gcd(a,b);System.out.println(gcd(a,b));}in.close();}}