1521分数的化简

题目描述

输入一个分数，对该分数化简后输出其最简分式的形式。

输入

输入一个分数。

输出

输出其真最简分式的形式。

示例输入

6/9

示例输出

2/3

• 提交 
• 状态 
• 讨论

• 这道题和找最大公约数差不多

• 我刚开始主要是因为没有初始n的值

• 1：#include<stdio.h>
  int main()
  {
  int a,b,t,m,n,c,d,e,f;
  scanf("%d/%d",&a,&b);
  {
  n=1;
  c=a;d=b;
  if(b>a)
  {t=b;b=a;a=t;}
  while(n!=0)
  {n=a%b;a=b;b=n;}
  e=c/a;f=d/a;
  printf("%d/%d\n",e,f);
  }
  return 0;
  }
  
  
  
  :2：#include<stdio.h>
  void main()
  {
   int a,b,i;
   int x,y;
   scanf("%d/%d",&a,&b);
   x=a; y=b;
  if(a<b) {i=a;a=b;b=i;}
   i=1;
   while(a*i%b) i++;
   printf("%d/%d \n",x*i/b,y*i/b);
  }
  

•