(Grupo técnico vocacional) Respuestas a la 11ª competencia de demostración provincial de la Copa Blue Bridge] ¿Cuál es el máximo común divisor de 70044 y 113148?

Título: Máximo divisor común de 70044 y 113148

Descripción del problema
　　¿Cuál es el máximo común divisor de 70044 y 113148?

Envío de respuestas
　　Esta es una pregunta con el resultado completado. Solo necesita calcular el resultado y enviarlo. El resultado de esta pregunta es un número entero. Solo complete este número entero al enviar la respuesta. No podrá calificar si completa el contenido adicional.

Puntos principales

1. Comience desde 1 y aumente en 1 cada vez para atravesar el número más pequeño, desde 1-70044, luego determine si hay un divisor de 70044 y 113148, y luego actualice continuamente el divisor, que es el máximo común divisor cuando termina

La respuesta

5388

Escritura a mano

Calcule los divisores de los dos por separado, y luego encuentre el divisor común, y luego encuentre el más grande. Es
demasiado problemático. No es recomendable. Si desea hacerlo a mano, pero no, consulte mi blog anterior.

[(Grupo de especialistas vocacionales) Respuestas al 11º concurso de demostración provincial de la Copa Blue Bridge] Entre los enteros positivos que no exceden de 19000, ¿cuáles son los números primos de 19000?

Código

public class 最大公约数 {
    public static void main(String[] args) {
        int max = 0;
        for (int i = 1; i <= 70044; i++) {
            if (70044 % i == 0 && 113148 % i == 0) {
                max = i;
            }
        }
        System.out.print(max);
    }
}