[BOJ 16409] Coprime Integers

https://www.acmicpc.net/problem/16409 16409번: Coprime Integers Given intervals [a, b] and [c, d], count the number of ordered pairs of co-prime integers (x, y) such that a ≤ x ≤ b and c ≤ y ≤ d. Coprime integers have no common factor greater than 1. www.acmicpc.net - 문제 요약 구간 [a, b]와 [c, d]가 주어졌을 때, a ≤ x ≤ b 및 c ≤ y ≤ d가 되는 공동 소수 정수(x, y)의 순서쌍의 수를 세십시오. 서로소 정수는 1보다 큰 공통 인수를 갖지 않습니다. - 알고리즘 정리 h..

2023.05.11