Ejercicios: máximo común divisor de Java (dos métodos)

Java encuentra el máximo común divisor

1. Lanzar y dividir

import java.util.Scanner;
public class TestDemo1 {
    
    
    public static void main(String[] args) {
    
    
        Scanner scan = new Scanner(System.in);
        //最大公约数()辗转相除法
        int a = scan.nextInt();
        int b = scan.nextInt();

        while(b != 0){
    
    
            int tmp = a % b;
            a = b;
            b = tmp;
        }
        System.out.println(a);
    }
 }

2. Método de pensamiento programático

• Información oculta, el máximo común divisor debe ser menor o igual al menor de los dos números.

import java.util.Scanner;
public class TestDemo1 {
    
    
    public static void main(String[] args) {
    
    
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = scan.nextInt();

        int min = a > b ? b : a;
        for(int i = min;i > 0;i--){
    
    
            if(a % min == 0 && b % min == 0){
    
    
                break;
            }
            min--;
        }
        System.out.println(min);
    }
    }