辗转相除法-求最大公约数-java

1.输入a、b两个正整数

2、如果a除以b等于0，计算结束，a就是最大的公约数；

3.否则计算a除以b的余数，让a等于b，b等于那个余数；

4.回到第一步；

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;
        }
        System.out.println(a);
    }
}