GCD（Great Common Divisor）的欧几里得算法

编号：1

C版本：

#include <stdio.h>

long gcd(long a,long b){

    long rem=0;

    while(b!=0)    {

        rem=a%b;

        a=b;

        b=rem;

    }

    return a;

}

int main(){

    long a=0,b=0;

    scanf("%ld,%ld",&a,&b);    

    printf("The greatest common divisor of the two is : %ld",gcd(a,b));

    return 0;

Java版本：

package problem1;

import java.io.*;

public class Main {

    public static void main(String[] args) {

        try {

            BufferedReader reader = new BufferedReader(new InputStreamReader(

                    System.in));

            long a = Integer.parseInt(reader.readLine());

            long b = Integer.parseInt(reader.readLine());

            System.out.println("The greatest common divisor of the two is "

                    + gcd(a, b));

        } catch (Exception e) {

            System.out.println(e);

        }

    private static long gcd(long a, long b) {

        while (b != 0) {

            long rem = a % b;

            a = b;

            b = rem;

        return a;

本文转自冬冬博客园博客，原文链接：http://www.cnblogs.com/yuandong/archive/2006/06/25/435221.html，如需转载请自行联系原作者