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로 A [N] INT J = 1;
위한 (INT 난 = 0; I <N; I ++) {
CIN >> A [I];
dq.push (a [I]);
}
J = dq.front ();
() dq.pop;
반면 (α) {

j*=pan(j,dq.front());dq.pop();
}

cout<<j<<"\n";

}

추신 : 심각하게 주제를 검토해야 질문을,이 질문은 나를 입력, WA 오랜 시간, 화가의 여러 세트를 볼 수 없습니다! ! !

출시 세 원저 · 원의 칭찬 0 · 조회수 27

추천

출처blog.csdn.net/hello__bug/article/details/105247118