최대공약수 구하기
int gcd(int a, int b)
{
int c;
while (b != 0) { // 나눌 수가 0이 될때까지 반복
c = a % b;
a = b;
b = c;
}
return a;
}반응형
Problem Solving/Skill
- 최대 공약수 구하기 2024.10.29 2
최대 공약수 구하기
2024. 10. 29. 12:56
최대공약수 구하기
int gcd(int a, int b)
{
int c;
while (b != 0) { // 나눌 수가 0이 될때까지 반복
c = a % b;
a = b;
b = c;
}
return a;
}