swustoj 1157:数nの最小公倍数

swustoj 1157:N最小公倍数の数
主題記述
N数の最小公倍数を求めています。
すなわち、複数の使用ユークリッドユークリッド

代码如下
の#include
の#include
の#include
の#include
の#include
の#include
の#include
の#include
の#include
の#include
using namespace std;
int pan(int q,int h){int ji=h;

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長い時間、怒っの複数のセットを見ていません!

リリース3元の記事 ウォンの賞賛0 ビュー27

おすすめ

転載: blog.csdn.net/hello__bug/article/details/105247118
おすすめ