수다닷컴

질문 제목 : 기약분수를 출력하는 프로그램좀 풀어주세요.질문 요약 :기약분스를 출력하는 프로그램 소스좀 짜주세요 ..; 제가 없는 실력으로 짠 소스가 있긴 합니다만..
질문 내용 :

문제 기약분수

기약분수란 분모와 분자가 1이외의 공약수가 없어서 그 이상 약분이 되지 않는 분수를 말한다.
각각 분수의 분자와 분모를 나타내는 2개의 양의 정수를 입력받아, 기약 분수로 출력하는 프로그램을 작성하시오.

입력 형식 :

입력 파일의 이름을 input.txt로 한다. 첫째 줄에 분자가, 둘째 줄에 분모가 입력된다.
분자와 분모의 범위는 10자리 이하의 자연수이다.

출력 형식 :

출력 파일의 이름은 output.txt로 한다. 기역분수를 출력하되, 사이에 공백을 출력하지 않는다.

입력과 출력의 예-

입력의 예 :
18
12

출력의 예 :
3/2

제가 짠 소스는 이러합니다.

#include stdio.h
file *in=fopen(input.txt,r);
file *out=fopen(output.txt,w);
int main(void)
{
int a,b,c,f,z;

fscanf(in,%d %d,&a,&b);
c=a,f=b;
while(a%b!=0)
{
z=a%b;
a=b;
b=z;
}
while(c%z==0 && f%z==0)
{
c=c/z;
f=f/z;
}
fprintf(out,%d/%d,c,f);
return 0;
}

신청하기