내 유클리드 알고리즘이 매우 천천히 작동하고 있습니다.

Question

이 코드는 정상적으로 컴파일되지만, 실행하면 두 숫자가 예상대로 묻히고 그냥 앉아서 아무 것도하지 않습니다. 나는 인터넷을 수색하고 하루 종일이 일을했습니다. 드디어 동굴 탐험을하고 도움을 청합니다.

루프백이 자동으로 실행되지 않는 문제입니까? 이것에 10 시간 후에, 나는 아무것도 발견하지 않았다.

import java.util.Scanner; 

public class EA 
{ 
    public static void main (String[] args) 
    { 
     // get first integer from user 
     Scanner input = new Scanner(System.in); 
     System.out.println("Please enter the larger integer: "); 
     int I; 
     I = input.nextInt(); 

     // get second integer from user 
     System.out.println("Please enter the smaller integer: "); 
     int J; 
     J = input.nextInt(); 

     //resolve the issue of zero 
     while(J<1) 
     { 
      System.out.println("Can not divide by zero!"); 
      System.out.println("Please enter new smaller integer: "); 
      J = input.nextInt(); 

      //do the calculations 
      while(J>0) 
      { 
       int Remainder; 
       Remainder = I % J; 

       while(Remainder>0) 
       { 
        I = J; 
        J = Remainder; 

        return; 

       } 
       System.out.println("GCD is" + J); 
      } 
     } 
    } 
} 

Answer 1

.

1) 제로의 문제를 해결 그동안의 브래킷는 최대 공약수를 계산하기 위해 가변 J.

while (J < 1) { 
    System.out.println("Can not divide by zero!"); 
    System.out.println("Please enter new smaller integer: "); 
    J = input.nextInt(); 
} 

2) 알고리즘의 값을 재 할당 한 후 갑자기 종료해야 다음은 : OT 중

public static void main(final String[] args) { 
    // get first integer from user 
    final Scanner input = new Scanner(System.in); 
    System.out.println("Please enter the larger integer: "); 
    int I; 
    I = input.nextInt(); 

    // get second integer from user 
    System.out.println("Please enter the smaller integer: "); 
    int J; 
    J = input.nextInt(); 

    // resolve the issue of zero 
    while (J < 1) { 
     System.out.println("Can not divide by zero!"); 
     System.out.println("Please enter new smaller integer: "); 
     J = input.nextInt(); 
    } 
    // do the calculations 
    while (J != 0) { 
     int Remainder; 
     Remainder = I % J; 
     I = J; 
     J = Remainder; 
    } 
    System.out.println("GCD is" + I); 

} 

Answer 2

루프 중간에있는 return은 실행을 종료합니다.

이 하나

while(Remainder>0) 
{ 
    I = J; 
    J = Remainder; 

    return; <------- THIS IS THE RETURN THAT BREAKS ALL 

} 

는 그래서 그것은 System.out.println에 도착하지 않습니다.

업데이트 : J에 대해서도 input.nextInt() 두 번합니다. 아마 당신의 설명에서, 그것은 세 번째 정수를 입력하기 위해 당신을 기다리고 있습니다.

Answer 3

SJuan은 반환이 참 루프를 중단 언급하지만,이 고정 될지라도 몇 가지 다른 문제가 있습니다

• 내부 동안 끝이 없을 (무한 루프)
• 결과 것입니다 J에 저장 - I
• System.out.println("GCD is " + I); 외부에 인쇄해야하는 동안!

프로그램의 "마음"이 작업을 수행해야한다 : 그동안의 반환, 알고리즘 및 제 동안의 브래킷 : 1 개 이상의 오류가 있습니다

// we get here with valid values stored in I,J 
    int Remainder = I % J; 
    //do the calculations 
    while(Remainder>0) 
    { 
     I = J; 
     J = Remainder; 
     Remainder = I % J; 
    } 
    System.out.println("GCD is " + J); 

Answer 4

: 여기

function gcd(a, b) 
    while b ≠ 0 
     t := b 
     b := a mod t 
     a := t 
    return a 

이 코드의 올바른 버전입니다 이미 언급 한 바에 따르면 while과 if을 혼동하고 있습니다. 첫 번째 입력이 나쁜 경우에만 실행되는 while 루프 안에 알고리즘 로직을 넣었습니다.

// get first integer from user 
Scanner input = new Scanner(System.in); 
System.out.println("Please enter the larger integer: "); 
int I; 
I = input.nextInt(); 

// get second integer from user 
System.out.println("Please enter the smaller integer: "); 
int J; 
J = input.nextInt(); 

//resolve the issue of zero 
while(J<1) 
{ 
    // You never reach here under ordinary conditions 
} 

Answer 5

음 유클리드의 알고리즘은 가장 큰 공통 제수를 계산하기 위해 두 입력이 모두 0이 아니어야하기 때문에 단점이 있습니다. 그러나 만약 입력 중 하나가 0 ('0') 일 때 GCD를 찾고 싶다면 로직을 약간 조정하십시오. 입력 중 하나가 0 일 때 GCD는 1이고 GCD를 계산하려면 'a'가 'b'보다 커야합니다. 아래 스 니펫을 확인하십시오.

if (a < b) { 
     int temp = a; 
     a = b; 
     b = temp; 
    } 
    if (b == 0) { 
     System.out.println("1"); 
    } else { 
     while (b != 0) { 
      r = a % b; 
      a = b; 
      b = r; 
     }