티스토리 뷰

개발일기

[JAVA] 유클리드 호제법

삐삐들의 주인 2023. 1. 26. 22:32
Scanner scanner = new Scanner(System.in);
String input = scanner.nextLine();
	        
int f = Integer.parseInt(input.split(" ")[0]);
int v = Integer.parseInt(input.split(" ")[1]);
	       
int result = 0;	      
int a = 0;
int b = 0;
		   
if(f > v){
     a = f;
     b = v;				 
 } else {
					 
 	a = v;
    b = f;
					 
 }

boolean run = true;
while(run) {
	        	
	        	
	if(b == 0) {
    	result = a;
	        		
        run = false;
	        	
    } else if (a == 0){
        result = b;
        run = false;
    }else {
	        		
        int c = a % b;  
        a = b;
        b = c;
	       		
    }
	
}
	        	
	    
System.out.println(result);
	
		
scanner.close();

한번에 2개의 숫자를 받아서

둘을 분리 해서 각 변수에 입력한 후

최대공약수를 구하는 문제

'개발일기' 카테고리의 다른 글

[JAVA] 객체란 무엇인가  (0) 2023.01.26
[JAVA] 앞뒤가 같은 10진수 만들기  (0) 2023.01.26
[JAVA] hex to int  (0) 2023.01.26
[Vue] data 변수 값 변경 감지  (0) 2023.01.25
[Vue] 상위 컴포넌트의 함수 실행  (0) 2023.01.25
공지사항
최근에 올라온 글
링크
«   2026/06   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30