1. import java.util.Scanner;
    3. public class CommonDivisor {
    4.     public static void main(String[] args) {
    5.         Scanner in = new Scanner(System.in);
    6.         int a = in.nextInt();
    7.         int b = in.nextInt();
    8.         int oa = a;
    9.         int ob = b;
    10.         int remainder = 0;
    11.         int gcd = 1;
    12.         //使用for循环
    13.         for (int i = 2; i <= a && i <= b; i++)
    14.         {
    15.             if (a % i == 0 && b % i == 0)
    16.             {
    17.                 gcd = i;
    18.             }
    19.         }
    20.       System.out.print(oa + "与" + ob + "的最大公约数为：" + gcd);
    21.         //辗转相除法
    22.         //1.如果b等于0，计算结束，a就是最大公约数；
    23.         //2.否则，计算a除以b的余数，让a等于b，而b等于那个余数
    24.         //3.回到第一步
    25.         while (b != 0)
    26.         {
    27.             remainder = a % b;
    28.             a = b;
    29.             b = remainder;
    30.         }
    31.         System.out.print(a + "与" + b + "的最大公约数为：" + a);
    32.     }
    33. }