最大公约数求法

 这是我的第一个算法

//关于最大公约数的计算方法

import java.util.Scanner;
public class GongYueShu {
    public static void main(String[]args){
        Scanner in = new Scanner(System.in);// 引用输入数据
         int num1 =in.nextInt();
         int num2 =in.nextInt();
         int a = num1
         int b = num2
            while (b > 0)
            {
                int r =a % b;
                a = b;
                b = r;
        }
        System.out.println(num1 + "和" + num2 + "的最大公约数是" + a);
    }
}
//根据欧几里得算法计算欧几里德算法是求两个正整数值最大公约数的算法，
// 它是已知最古老的算法其可追溯至公元前300年前，它的具体做法是用较大数除以较小数，
// 再用出现的余数（第一余数）去除除数再用出现的余数（第二余数）去除第一余数，
// 如此反复直到最后余数是0为止。