最大公约数

最大公约数

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

编写程序，输入两个正整数x和y，求它们的最大公约数。

输入

有多组测试数据，以EOF结束。
每组测试数据有2个整数x、y。

输出

每组数据输出一行。

样例输入

8,6

样例输出

2

import java.util.Scanner;public class Main {public static void fun(int numone, int numtwo) {int temp = numone % numtwo;while (temp != 0) {numone = numtwo;numtwo = temp;temp = numone % numtwo;}System.out.println(numtwo);}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {String str = scanner.nextLine();String arr[] = str.split(",");int numone = Integer.parseInt(arr[0]);int numtwo = Integer.parseInt(arr[1]);if (numone > numtwo) {fun(numone, numtwo);} else {fun(numtwo, numone);}}}}