🗒️ GCD (4)

1. 2018.11.13 [BOJ16430][C++] 제리와 톰

   문제톰은 마트에서 치즈 1kg 을 사서 집으로 돌아왔습니다.그런데 톰이 한눈을 판 사이 제리가 와서 A/B kg 만큼 훔쳐갔습니다.제리가 치즈를 훔쳐 간 후 톰이 가지고 있는 치즈의 무게는 얼마인가요? 입력첫 번째 줄에 두 정수 A, B (1 ≤ A 경북대학교 > 2018 Goricon 🐭번· 문제를 만든 사람: exqt 코드 12345678910111213141516171819202122232425262728#incl..
2. 2018.08.25 [BOJ14490][C++] 백대열

   문제대열이는 욱제의 친구다.“야 백대열을 약분하면 뭔지 알아?”“??”“십대일이야~ 하하!”n:m이 주어진다. 욱제를 도와주자. (...) 입력n과 m이 :을 사이에 두고 주어진다. (1 2017 선린 봄맞이 교내대회 D번· 문제를 만든 사람: wookje 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include // strtok()#include // stoi() #define N 100000000 int gcd(int m, int n); using namespace std; int main(){ char input[N]; char* token; string num1, num2; int..
3. 2017.11.12 [BOJ2609][C++] 최대공약수와 최소공배수

   문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 24 18 예제 출력 6 72 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 1번Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 고등부 1번 코드 123456789101112131415161718192021222324252627#include using namespace std; // GCD : 최대공약수..
4. 2017.08.29 최대공약수 (The Greatest Common Denominator(GCD)), 최소공배수(The Least(Lowest) Common Multiple(LCM))

   *최대공약수 (The Greatest Common Denominator(GCD)), 최소공배수(The Least(Lowest) Common Multiple(LCM)) # Algorithm 1 : 간단한 방법(Simple Way)을 이용한 최대공약수(GCD) 구하기 1 2 3 4 5 6 int min(int a, int b) { if (a > b) return b; else if (a =1; g--) if ((m % g == 0) && (n % g == 0)) return g; } Colored by Color Scripter cs # Algorithm 2 : 유클리드 호제법(Euclidean Algorithm)을 이용한 최대공약수(GCD) 구하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14..