Here you can find the source of GCDHelper(long a, long b)
private static long GCDHelper(long a, long b)
//package com.java2s; /**/*w w w. j a v a2 s . c om*/ * Copyright (c) 2011-2014, OpenIoT * * This file is part of OpenIoT. * * OpenIoT is free software: you can redistribute it and/or modify * it under the terms of the GNU Lesser General Public License as published by * the Free Software Foundation, version 3 of the License. * * OpenIoT is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with OpenIoT. If not, see <http://www.gnu.org/licenses/>. * * Contact: OpenIoT mailto: info@openiot.eu * @author gsn_devs * @author Timotee Maret */ public class Main { private static long GCDHelper(long a, long b) { if (b == 0) { return a; } return GCDHelper(b, a % b); } }