算法概论第一次作业

3、编写计算“两个整数的最大公约数”程序

编写源码:

import java.io.*;
import java.util.*;

public class test {
	public static int gcd(int m,int n){
		while(true){
		 if((m=m%n)==0)
			 return n;
		 if((n=n%m)==0)
			 return m;
		}
	}
	public static void main(String args[]){
		System.out.println("请输入两个整数:");
		Scanner in=new Scanner(System.in);
		int x=in.nextInt();
		int y=in.nextInt();
		if(x>0&&y>0){
		int z=gcd(x,y);
		System.out.println(x+"和"+y+"的最大公约数是:"+z);
		}else{
			System.out.println("您输入的整数有误，请重新输入!");
		}	
	}
}

4. 《算法概论》思维导图(局部)

附件下载地址:http://download.csdn.net/download/u010897670/7019743