第一周作业：编写计算“两个整数的最大公约数”程序

import java.util.*;

public class gongyue {

public static int Biggestgongyue(int a,int b){

if(a>b){

int temp=a;

a=b;

b=temp;

}

if(b%a==0)return a;

else return Biggestgongyue(a,b%a);

}

public static void main(String args[]){

int max;

int min;

Scanner scan=new Scanner(System.in);

System.out.print("请输入一个数max：");

max=scan.nextInt();

System.out.print("请输入另一个数min：");

min=scan.nextInt();

System.out.println("max和min的最大公约数为:");

System.out.println(Biggestgongyue(max,min));

}

}