java 2개의 클래스를 응용하여 최대공약수 구하기
pcblic class ReadInteger {
static int readInt () throws java.io.IOException {
char ch;
int n =0;
while (!Character.isDigit(ch = (char)System.in.read()));
do {
n = n*10 + (ch - '0');
ch = (char)System.in.read();
} while (Character.isDigit(ch));
return n;
}
public static void main(String[] args) thorws java.io.IOException {
int i ;
System.out.print("입력값 : " );
System.out.println("최대공약수 : " + readInt() + " " + readInt());
}
}
========================================================================================================
class Frction {
private in numerator;
private in denominator;
Fraction(int num, int denom) {
numerator = num;
denominator = denom;
}
privite 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 = f.numerator / divisor;
f.denominator = f.denominator / divisor;
return f;
}
public Fraction add(Fraction f) {
numerator = numerator * f.denominator + f.numerator * denominator ;
denominator = denominator * f.denominator ;
return reduce(this);
}
public Fraction mul(Fraction f) {
numerator = numerator * f.numerator ;
denominator = denominator * f.denominator ;
return reduce(this);
}
public String toString() {
String form = numerator + "/" + denominator;
return form;
}
}
public class FractionTest {
public static void main(String[] args) {
Fraction f1 - new Fraction(1, 2);
Fraction f2 - new Fraction(3, 4);
f1 = f1.add(f2);
f2 = f2.mul(f1);
System.out.println("f1 = " +f1 + " , f2 = " + f 2);
}
}
이2개의 클래스로 일정한 값을 입력하면 그 수의 최대공약수를 도출할 수 있도록 도와주세요 3자리수 입력
예를 들어 234 29 입력하면 각 수의 최대 공약수 ?? ?? 가 나오도록요
위에 gcd란 메소드 이미 만들어 놓으셨네요..
위에 gcd란 메소드 이미 만들어 놓으셨네요..
질문이..?
부랴부랴~~~
공약수구하는 식은 있으나
제가 원하는것은 지금은 고정값만 출력되는데
이렇게 안하고
임의의 숫자를 입력할 수 있게 하여
임의의 3자리수를 입력하면
그에 대한 최대공약수가 구해지도록 프로그래밍을 짜보고 싶습니다.
-_-
http://tinyurl.com/36a35ox
언제나 삽질 - http://tisphie.net/typo/
프로그래밍 언어 개발 - http://langdev.net
댓글 달기