글 읽기 - 공약수 c++문제 반례 부탁드립니다

0203peter 2년 전 0

세 수 또는 두 수의 최대공약수를 구하고 이 최대공약수의 약수를 출력하는 방법을 사용했습니다. 어떤 부분에서 틀렸습니다가 나오는지 모르겠어요 도와주세요.

#include<bits/stdc++.h>
using namespace std;

long long f,n,arr[5],app[7643567],apsz;

int gcd(long long a,long long b){
	if(a%b==0) return b;
	else{
		return gcd(b,a%b);
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	
	for(int i=0;i<n;i++){
		cin>>arr[i];
	} 
	
	if(n==2){
		f=gcd(arr[0],arr[1]);
		for(int i=1;i*i<=f;i++){
			if(f/i==i){
				app[apsz]=i;
				apsz++;
			}
			else if(f%i==0){
				app[apsz]=i;
				apsz++;
				app[apsz]=f/i;
				apsz++;
			}
		}
		sort(app,app+apsz);
		for(int i=0;i<apsz;i++) cout<<app[i]<<'\n';
	}
	else{
		f=gcd(arr[0],gcd(arr[1],arr[2]));
		for(int i=1;i*i<=f;i++){
			if(f/i==i){
				app[apsz]=i;
				apsz++;
			}
			else if(f%i==0){
				app[apsz]=i;
				apsz++;
				app[apsz]=f/i;
				apsz++;
			}
		}
		sort(app,app+apsz);
		for(int i=0;i<apsz;i++) cout<<app[i]<<'\n';
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

공약수 c++문제 반례 부탁드립니다

0203peter 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말