0.辗转相除法

辗转相除法

——找到两个数的最大公约数

实现一

package hello;

import java.util.Scanner;

public class Main {

    public static void main(String[], args) {
        Scanner in = new Scanner(System.in);
            int a=in.nextInt();    
            int b=in.nextInt();
            while(b!=0) {
                int r=a%b;
                a=b;
                b=r;
            }
    }     
}     

实现二

public int gcd(int a, int b) {
    return b > 0 ? gcd(b, a % b) : a;
}