[BaeKJoon/C++] 백준2702 c++ 초6 수학

https://www.acmicpc.net/problem/2702

2702번: 초6 수학

 

문제

두 정수 a와 b 최소공배수는 두 수의 공통된 배수 중 가장 작은 수이고, 최대공약수는 두 수의 공통된 약수중 가장 큰 수이다.

a와 b가 주어졌을 때, 최소공배수와 최대공약수를 구하는 프로그램을 작성하시오.

 

풀이

유클리드 호제법

코드

#include <iostream>
 
using namespace std;
 
int gcd(int a, int b) {
    int r;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
 
int main() {
 
    int n;
    cin >> n;
 
    int a,b;
 
    for(int i=0; i<n; i++){
        
        cin>>a>>b;
 
        cout<<(a*b)/gcd(a, b)<<" ";
        cout<<gcd(a, b)<<"\n";
 
 
    }
 
}