문제풀이 6번

입력 받은 두 수의 최대 공약수 구하기

package _2;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
	 Scanner sc = new Scanner(System.in);
	 
	 int a = sc.nextInt();
	 int b = sc.nextInt();
	 int max =0;
	 if(a>b)
	 {
		 for(int i=1; i<a ; i++)
		 {
			 if(a%i ==0 && b%i ==0 && i>max) max =i;
		 }
	 }
	 else
	 {
		 for(int i=1; i<b ; i++)
		 {
			 if(a%i ==0 && b%i ==0 && i>max) max =i;
		 }
	 }
	 
	 System.out.print(max);
	}
}