Algorithm/์ด๋ก
2022. 3. 5.
์ ํด๋ฆฌ๋ ํธ์ ๋ฒ
์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ์ด์ฉํ ์ต์๊ณต๋ฐฐ์ ๊ตฌํ๊ธฐ (C์ธ์ด) ๋ฌธ์ : BOJ_5347๋ฒ LCM ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ ๊ธฐ๋ณธ ๋ฌธ์ ๋ฅผ ํ๋ค ๋ณด๋ฉด, ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ค์ ๋ง์ฃผํ๊ฒ ๋ฉ๋๋ค. ์์ ๊ฐ์ ธ์จ ๋ฌธ์ ๋ฅผ ๋ณด๋ฉด ๋ ์ a์ b๋ฅผ ์
๋ ฅํด์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ธ๋ฐ, ์๊ฐ ๋ณต์ก๋๋ฅผ ๊ณ ๋ คํ์ง ์๋๋ค๋ฉด ์ด์ค for๋ฌธ์ ์ด์ฉํ ์ด๋ฐ ๋ฌด์ํ ์ฝ๋ฉ๋ ๊ฐ๋ฅํฉ๋๋ค. #include int main(void) { int num; scanf("%d",&num); for(int a=1;num>=a;a++){ long long num1, num2; long long mul1, mul2; scanf("%lld %lld",&num1,&num2); for(mul1=1;num2>=mul1;mul1++){ for(mul2=1..