목록최대공약수-최소공배수 (1)

나의 브을로오그으

[c++] 2609번 : 최대공약수, 최소공배수

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n1 = 0; int n2 = 0; int GCD = 0; int LCM = 0; cin >> n1 >> n2; int t1 = n1; int t2 = n2; while (t1 % t2 != 0) { int mod = t1 % t2; t1 = t2; t2 = mod; } GCD = t2; LCM = n1 * n2 / t2; cout
알고리즘/BaekJoon 2022. 4. 27. 13:22
이전 Prev 1 Next 다음