글 읽기 - 이게 왜 틀리는지모르겠습니다..

sgc109 8년 전 0

이것 저것 넣어보고 생각을해봐도 틀린경우를 못찾겠네요..

#define REP(i,a,b) for(int i = a; i < b;++i)
#define FOR(i,n) REP(i,0,n)
 
#include<iostream>
#include<vector>
#include<string>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<sstream>
#include<stack> 
#include<queue>
#include<string.h>


using namespace std;

long long GCD(long long a, long long b) {
	while (1) {
		if (a > b) {
			a = a%b;
		}
		else {
			b = b%a;
		}
		if (a == 0 || b == 0) break;
	}
	return ((a == 0) ? b : a);
}

int main() {
    int N;
    scanf("%d",&N);
    int first;
    scanf("%d",&first);
    --N;
    while(N--) {
        int tmp;
        scanf("%d",&tmp);
        int gcd = GCD(first,tmp);
        printf("%d/%d\n",first/gcd,tmp/gcd);
    }
        
	return 0;
  
}

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

문제

문제

출처

ICPC

이게 왜 틀리는지모르겠습니다..

sgc109 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말