2.30commondivisor.java

JAVA程序设计的源代码

public class CommonDivisor{
public static void main(String []args){
int a=12,b=20,k;
int c=a,d=b;
do{    //采用辗转相除法计算最大公约数
k=c%d;
c=d;
d=k;
}while(k!=0);
System.out.println("gcd("+a+","+b+")="+c);
}
}