Computer/JAVA
Java 최대공약수
미처서
2014. 8. 29. 01:33
public class GcdTest {
public static void main(String[] args) {
gcd(2, 5);
gcd(5, 15);
gcd(250, 30);
}
public static void gcd(int a, int b) {
int c;
if (a > b)
c = b;
else
c = a;
int i;
for (i = c; i >= 1; i--) {
if (a % i == 0 && b % i == 0)
break;
}
System.out.println("최대공약수 : " + i);
}
}