java求n个整数的最大公约数

实验报告三JA VA程序设计基础1．实验目的熟练运用分支、循环等语句控制程序流程，掌握方法的声明和调用，以及字符串。

掌握使用命令行参数作为输入数据的方法，找出程序错误位置和出错原因。

2．实验内容（）：书上60页，2-26求N个整数的最大公约数。

代码：Gys.java——文件名public class Gys {public static int gys(int a,int b){int temp;while(b!=0){temp=a%b;a=b;b=temp;System.out.print("gys("+a+","+b+")=");——输出运算过程}System.out.println(a);——输出最大公约数return a;}public static void main(String[] args) {int n=5,x,y,temp;int a[]={12,60,160,64,80};temp=a[0];for(int i=0;i<a.length-1;i++){x=temp;y=a[i+1];temp=gys(x,y);}System.out.print(temp);——输出n个数的最大公约数}}运行结果：（2）验证性实验：书上P54例2.10从标准输入流中读取一行字符串再转换成整数。

代码：Input.java——文件名import mypackage.*;public class Input {public static String readLine()throws java.io.IOException{System.out.println("输入一行字符串，以回车换行符结束");byte buffer[]=new byte[512];int count=System.in.read(buffer);System.in.close();return(count==-1)?null:new String(buffer,0,count-2);}public static void main(String args[])throws java.io.IOException { String s=readLine();int value=MyInteger.parseInt(s);System.out.println("MyInteger.toString("+value+",2)="+MyInteger.t oString(value,2));System.out.println("MyInteger.toString("+value+",16)="+MyInteger. toString(value,16));}}MyInteger.java——文件名package mypackage;public class MyInteger {public static int parseInt(String s) throws NumberFormatException {if(s==null)throw new NumberFormatException("null");char ch=s.charAt(0);int value=0,i=0,sign=1,radix=0;if(ch>='1'&&ch<='9'||ch=='+'||ch=='-'){radix=10;if(ch=='+'||ch=='-')i++;sign=ch=='-'?-1:1;}else if(ch=='0'&&s.charAt(1)!='x'){radix=8;i++;}else if(ch=='0'&&s.charAt(1)=='x'){radix=16;i+=2;}else throw new NumberFormatException("整数不能识别\'"+ch+"\'字符");while(i<s.length()){ch=s.charAt(i++);if(ch>='0'&&ch-'0'<radix)value=value*radix+ch-'0';else if(radix==16&&ch>'a'&&ch<='f')value=value*radix+ch-'a'+10;else if(radix==16&&ch>'A'&&ch<='F')value=value*radix+ch-'A'+10;else throw new NumberFormatException(radix+"进制整数不能识别\'"+ch+"\'字符");}return value*sign;}public static String toString(int value,int radix){if(radix==10)return value+"";if(radix==2||radix==4||radix==8||radix==16){int mask,n=0;for(mask=radix-1;mask>0;mask>>>=1)n++;mask=radix-1;char buffer[]=new char[(int)(32.0/n+0.5)];for(int i=buffer.length-1;i>=0;i--){int bit=value&mask;buffer[i]=(char)(bit<=9?bit+'0':bit+'a'-10);value>>>=n;}return new String(buffer);}throw new IllegalArgumentException("radix参数值"+radix+"表示的进制数无效。

");}}运行结果：（3）编程：书上60页，2-29，判断标识符。

代码：jugeBzf.java——文件名package mypackage;public class jugeBzf {public static boolean isIdentifier(String s){char s1=s.charAt(0);if((s1>='a'&&s1<='z')||(s1>='A'&&s1<='Z')||s1=='_'||s1=='$'){for(int i=1;i<s.length();i++){ char s2=s.charAt(i);if((s2>='a'&&s2<='z')||(s2>='A'&&s2<='Z')||(s2>='0'&&s2<='9')||s2 =='_'||s2=='$'){}elsereturn false;}}elsereturn false;return true;}public static void main(String[] args) {String s="_f120*12";if(isIdentifier(s)==false)System.out.print(s+"不是标识符");elseSystem.out.print(s+"是标识符");}}运行结果：aaaBzf.java——文件名package mypackage;public class aaaBzf {public static String toIdentifier(String s){String snew="";char s1;int i,j;for(i=0;i<s.length();i++){s1=s.charAt(i);if((s1>='a'&&s1<='z')||(s1>='A'&&s1<='Z')||s1=='_'||s1=='$') {snew+=s1;break;//首字符必须是字母，顺序判断字符串。

第一次出现字母终止循环，该字母成为新标识符snew的首字符。

}}for(j=i+1;j<s.length();j++){char s2=s.charAt(j);if((s2>='a'&&s2<='z')||(s2>='A'&&s2<='Z')||(s2>='0'&&s2<='9')||s2 =='_'||s2=='$')snew+=s2;//首字符过后，只有字母或数字才被添加到新标识符snew中。

}return snew;}public static void main(String[] args) {String s="12_*abc%%%%de$$$f__ff";System.out.print(s+" 中是识别出的所有标志符是："+toIdentifier(s));}}运行结果：。