gcd_dowhile.java

《Java2程序设计实用教程(第2版)》课件

//【例2.11】  用辗转相除法求两个整数的最大公因数。

public class Gcd_dowhile
{
    public static void main(String args[]) 
    {
        int a=12,b=18,k=0;
        System.out.print("Gcd("+a+","+b+")=");
        do 
        {
            k = a % b;
            a = b;
            b = k; 
        }  while (k!=0);
        System.out.println(a);
    }
}

/* 
程序运行结果如下：
Gcd(12,18)=6

*/