c3-50 case25-最大公约数

//方法一
import java.util.Scanner;
public class Cass {
    public static void main(String[]args){
        Scanner in = new Scanner(System.in);
        System.out.println("请分别输入x和y的数");
        int x = in.nextInt();
        int y = in.nextInt();
        int temp;
        if(x>y){
            temp = x;
            x = y;
            y = temp;
        }else if(x==y){
            System.out.printf("x和y的最大公约数为："+x);
            System.exit(0);
        }
        int gcd = 1;
        if(y%x==0){
            System.out.printf("%d和%d的最大公约数是：%d",x,y,x);
            System.exit(0);
        }
        for(int i= x;i>0;i--){
            if(x%i==0&&y%i==0){
                gcd = i;
                break;
            }
        }
        System.out.printf("%d和%d的最大公约数为：%d\n",x,y,gcd);
    }
}
//欧几里得
import java.util.Scanner;
public class Cass {
    public static void main(String[]args){
        Scanner in = new Scanner(System.in);
        System.out.println("请分别输入x和y的数");
        int x = in.nextInt();
        int y = in.nextInt();
        int temp;
        if(x>y){
            temp = x;
            x = y;
            y = temp;
        }else if(x==y){
            System.out.printf("x和y的最大公约数为："+x);
            System.exit(0);
        }
        while(y%x!=0){
         int temp = x;
         x = y%x;
          y = temp;
        }
        System.out.printf("%d和%d的最大公约数为：%d\n",x,y,gcd);
    }
}