Java--求公约数和最大公约数

题目：
输入两个数，求两个数的公约数和最大公约数

公约数：能同时整除几个整数的数
最大公约数：公约数中最大的

输入：
100 150

输出：

100 150
100和150的公约数是：2
100和150的公约数是：5
100和150的公约数是：10
100和150的公约数是：25
100和150的公约数是：50
100和150的最大公约数：50

代码如下

import java.util.Scanner;
/*
求公约数和最大公约数
公约数：能同时整除几个整数的数
最大公约数：公约数中最大的
 */
public class TestMooc4_4 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();//输入数值
        int b = in.nextInt();//输入数值
        int cd = 1;//初始化公约数
        int gcd =1;//初始化最大公约数
        for (int i = 2;i <= a && i <= b;i++)//公约数不大于输入的两个数
        {
            if (a%i == 0 && b%i == 0)
            {
                cd = i;
                gcd = i;
                System.out.println(a+"和"+b+"的公约数是："+cd);
            }
        }
        System.out.println(a+"和"+b+"的最大公约数："+gcd);
    }
}