글 읽기 - 왜시간초과야 ㅠㅠㅠ

tmdghks9574 5년 전 0

음 오래걸리나 .......................

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	if(b%a == 0)
		return a;
	else if(b<a)
		return gcd(a,b);
	else
		return gcd(b%a,a);
}
int main()
{
	int n; cin>>n;
	while(n--)
	{
		int a,b; cin>>a>>b;
		a /= gcd(a,b);
		b /= gcd(a,b);
		int ans = a*b*gcd(a,b);
		cout << ans <<'\n';
	}
}

tmdghks9574 5년 전 1

아........ 머저리같게 b<a라는 조건을 처달고선 그대로 a,b로받았네요 ... b,a가아니라...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜시간초과야 ㅠㅠㅠ

tmdghks9574 5년 전 0

tmdghks9574 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말