Programers:最大公倍数/最小公倍数(ユークリッドアーク)
2833 ワード
ユークリッドアークほう
*aとbの최대공약수(gcd)
/최대공배수(lcm)
成立gcd*lcm=a*b
コード#コード# #include <string>
#include <vector>
using namespace std;
vector<int> solution(int n, int m) {
vector<int> answer;
/* 유클리드 호제법 */
int c,a=n,b=m;
while(b != 0)
{
c = a % b;
a = b;
b = c;
}
answer.push_back(a);
// 나오는 a값이 최대공약수이다 (유클리드 호제법)
answer.push_back(n*m/a);
return answer;
}
Reference
この問題について(Programers:最大公倍数/最小公倍数(ユークリッドアーク)), 我々は、より多くの情報をここで見つけました
https://velog.io/@neity16/Programers-최대-공약수-최소-공배수-유클리드-호제법
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#include <string>
#include <vector>
using namespace std;
vector<int> solution(int n, int m) {
vector<int> answer;
/* 유클리드 호제법 */
int c,a=n,b=m;
while(b != 0)
{
c = a % b;
a = b;
b = c;
}
answer.push_back(a);
// 나오는 a값이 최대공약수이다 (유클리드 호제법)
answer.push_back(n*m/a);
return answer;
}
Reference
この問題について(Programers:最大公倍数/最小公倍数(ユークリッドアーク)), 我々は、より多くの情報をここで見つけました https://velog.io/@neity16/Programers-최대-공약수-최소-공배수-유클리드-호제법テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol