swustoj 1157:N最小公倍数の数
主題記述
N数の最小公倍数を求めています。
すなわち、複数の使用ユークリッドユークリッド
代码如下
の#include
の#include
の#include
の#include
の#include
の#include
の#include
の#include
の#include
の#include
while(1){
if(h==1)return ji;
if(q%h==0){
int tmp=ji/h;
return tmp;
}
int tmp;
tmp=q%h;
q=h;
h=tmp;
}
}
int型のn;
INTメイン(){
CIN >> N、マルチセット、queuedq。
INT [N]; int型J = 1。
以下のために(INT I = 0、I <N; I ++){
CIN >> [I]。
dq.push([I])。
}
J = dq.front()。
dq.pop();
一方、(-n){
j*=pan(j,dq.front());dq.pop();
}
cout<<j<<"\n";
}
PSは:真剣にトピックを検討しなければならない質問を行い、この質問は私を入力、WA長い時間、怒っの複数のセットを見ていません!!!