算法第一周作业

3.编程

public class wanghaozhao {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入一个大于零的整数");
int num1=input.nextInt();
System.out.println("请输入一个大于零的整数");
int num2=input.nextInt();
int max=1;
int smallnum=num1<num2?num1:num2;//找到两个数中较小的那个数，作为循环上限
for(int i=1;i<=smallnum;i++){
if(num1%i==0&&num2%i==0) max=i;
}
System.out.println("这两个数的最大公约数为："+max);
}
}