package javazuida;
import java.util.Scanner;
public class JavaZuida {
public static void main(String[] args) {
System.out.println("请输入两个整数:");
Scanner scan=new Scanner(System.in);
int a=scan.nextInt();
Scanner scan1=new Scanner(System.in);
int b=scan.nextInt();
int max;
max=htc(a,b);
System.out.println("最大公约数为:"+ max);
}
static int htc(int a,int b){
if(a<=0||b<=0||a<=0&&b<=0){
System.out.println("输入的数据无效");
}
int temp=b;
if(a<b){
temp=a;
}
int i,max;
for(i=temp;i>1;i--){
if(a%i==0&&b%i==0){
return i;
}
}
return 1;
}
import java.util.Scanner;
public class JavaZuida {
public static void main(String[] args) {
System.out.println("请输入两个整数:");
Scanner scan=new Scanner(System.in);
int a=scan.nextInt();
Scanner scan1=new Scanner(System.in);
int b=scan.nextInt();
int max;
max=htc(a,b);
System.out.println("最大公约数为:"+ max);
}
static int htc(int a,int b){
if(a<=0||b<=0||a<=0&&b<=0){
System.out.println("输入的数据无效");
}
int temp=b;
if(a<b){
temp=a;
}
int i,max;
for(i=temp;i>1;i--){
if(a%i==0&&b%i==0){
return i;
}
}
return 1;
}
}