無止盡的Coding地獄

1. (程式題)請設計一個利用輾轉相除原理的最大公因數程式，它可以讓使用者輸入三筆整數，然後由程式算出它們的最大公因數。

import java.util.*;
public class midtest
{
    public static void main(String[] args)
    {
        int a, b, c;
        int gcdab = 0, gcdabc = 0;
        Scanner sc = new Scanner(System.in);
        System.out.printf("請輸入整數a:");
        a = sc.nextInt();
        System.out.printf("請輸入整數b:");
        b = sc.nextInt();
        System.out.printf("請輸入整數c:");
        c = sc.nextInt();
        
        while ( a * b > 0 )
        {
            a = a % b;
            b = b % a;
        }
        gcdab = a + b;
        while ( gcdab * c > 0 )
        {
            gcdab = gcdab % c;
            c = c % gcdab;
        }
        gcdabc = gcdab + c;
        System.out.printf("GCD = %d",gcdabc);
    }
}