메소드를 제거하는 데 사용하는 것이 좋습니다.
예 : 49 및 91
AB 온도
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
따라서 최대 등가 숫자는 7입니다.
public class t {public static void main (string [] art) {int gcd = gcd (91, 49);} /** * 가장 큰 commisor * @param b *. @return */ public static int gcd (int a, int b) {while (b! = 0) {int temp = a = b;