유클리드 호제법1 두자리이상의 두 수를 각각 입력받아 최대공약수를 구함 class Fraction{ private int numerator; private int denominator; Fraction(int num, int denom){ numerator=num; denominator=denom; } private int gcd(int x, int y){ //유클리드 호제법을 이용한 최대공약수 구하기 return (y!=0) ? gcd(y,x%y) : x; } private Fraction reduce(Fraction f){ int divisor; divisor = gcd(f.numerator, f.denominator); f.numerator = divisor; f.denominator = divisor; return f; } public Fraction add(Frac.. 2010. 12. 27. 이전 1 다음