[알고리즘]/CodeTree

[codetree] 프로그래밍 연습_ 값을 반환하지 않는 함수

우당탕탕 개발 일지 2024. 11. 6. 00:51

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. 

codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅!

 

<프로그래밍 연습>

1.함수
2. 재귀함수
3. 정렬
4. 시뮬레이션1,2
5. 완전 탐색 1,2,3
6.케이스별로 나누기
7.Ad-Hoc

 


__최소 공약수 구하기__ 

#include <iostream>
using namespace std;

void func(int a, int b)
{   
    int tmp;
    while (b != 0) {
        tmp = a % b;
        a = b;
        b = tmp;
    }
    cout<<a;
   
} 

int main() {
    // 여기에 코드를 작성해주세요.
    int n,m;
    cin>>n>>m;

   func(n, m);
    return 0;
}

 

 

 

__최대 공배수 구하기__ (a*b) /최소 공약수= 최대 공배수

#include <iostream>
using namespace std;

void func(int n, int m)
{   int k;
    k=(n*m);

    int tmp;
    while(m>0)
    {
        int tmp=n%m;
        n=m;
        m=tmp;
        
    }
   
   cout<<k/n;


}

int main() {
    // 여기에 코드를 작성해주세요.
    int a,b;
    cin>>a>>b;

    func(a,b);
    return 0;
}
728x90