java实现——最大公约数：辗转相除法

比较两个数a，b的大小，用两者分别%“从两者的最小值到1（遍历）”，若模后都为0，则是最大公约数。

for循环，自减运算符。

import java.util.Scanner;           //导包

public class 最大公约数 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);          //创建对象
        System.out.print("请输入两个数：");
        int a=sc.nextInt();
        int b=sc.nextInt();             //接收数据
        int min = a > b ? a : b;            //三目运算符判断大小
        int n = 0;
        for (int i = min; i >= 1; i--)
        {
            if (a % i == 0 && b % i == 0)
            {
                n = i;
                break;
            }
        }
        System.out.println("最大公约数"+n);

    }
}

编译结果：

 希望大家批评指正。

谢谢大家~