11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
** *****      ****    **   num,denom,n=1,flag,bflag,cflag,dflag;

  ***  * ** *  *     * *   ******  **   **  *  *  *      * **** 

  **   ** * ** *   * * *  * *  *  (n;n<=num;n++)
** **  * *  *    * *    *** ****
**  **   * * ***    * *  ****** *    * ** ** *   ***** *** * * ** *  ***    //12%2
* *   ** * * ***  ** ** **    **   *  ****     *    * * *  **  
***  * ******* **   ***     **  *  *        ****** * *  ** * //bflag=6 num=6 n=2
   ***   *      * * *** *  * * * ** ***  * * * ** (flag==0 && n!=1)
*** *   *     ***  ** **  ***  *  *** * **   *  *  
 *   * ** **   ***  *     * **** ****  * *  *     *********  *   *  ****   * ***   *  ** //18&2
   ****   * ***  *  *** *  * * * *  ** *******  **** * *** *  *** **   *  *****  ***   *****  *
  **  ** ******* * *  ** * * * ** *****  ***  *  ** *  **   * ** * **** *  *    ** *** **  *  *  *  //denom=9 18/2 dflag=9
  **  *  **   **  * * *** ***** * * **  ****     ** *  
    }
* *** * **** **     * **  *  * * (denom!=1)
   ****  * * *** *  *   * *    *** *  *    *** *   ***      *
    *   **  * * **  * * * ****  * 
   ***** * * * **  *** **  **  * *  * * *  **  *    *  ** *
***    *       **  * * ****  *** 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
****  *****   ***    *********    **     **  ****  ******  *** *****  * 
    d=a;
    e=b;
    if(d>e)
    {
*   *  ** **    *** * ** **     * ** * *** **    ***  ** *  
 ** * ** *   **** * *  *   *** *   *    *   *  *****  * * ** 
 **** *    ** * *      *  **** **           ***  ****  * ***   * *****  * * * ***  
**** *  **        *******      *  **** **    **   * * * *   * * *  ** **** *****  * 
*   ***  *  *  ** ** * *            * *     ***** * *  ** ** ** * *      *  ***  *  *
        }

    * * * ***** * ***   *    *** ***** ***  **** ***** *  *  * 
        {
** *        *    ** ******  *   * *         *** *  *  ****   *** *      *  *  * *** *  *****  *       * * *  
 *     ** ** ******  *    ***  ***** **  ***   ****** *
  * *   **   ***  * **   *     * *  * *********    *  *  if(e!=1)
  ** *       **** ***    * **  **  * **  *  * **
***** *  * ***   ** *  **  *** * *    ** *  * *  ** ** **          **   *  *****  * *  ****   *  *          ****
 *  *   ******** **   **   ****  **  *   ** ***   * * *
 *  * ****** * **     * **** * **    ********** *  ** *** if(e==1)
* * *    * **  * *       *** *   **         **  *  
 **     **  *** *****  * *    * *     ****      ***   **   ** *   ******   *    ** * *   * * ** **    ** *
   ** **** *** **   *    *  *  ***  *******  **  **
    }
    if(d<e)
    {
  ************** ****** * *****  * *** *   **   ** ** *
 ** * * * **  *  ** *  **  * * *   *   **  *   *  **  **
 **   * *   *  * * **     ***  **    ***** * ** **** *   ** **  ** **     * *  ***** *    
 ****   ** **      *    ** ** ***    *****   *  **  * * *     **   ** *  * * * *** 
****  ** *   *  *  ** * *** *  ** *   *   ***  *  ******* * * *   *  * * ** * *** *   *
* * *  * ** ****** *     *****  **  ** * *  ***** 
   ** ******* ***    *   *   *  * **** ****  * ** **** *  ***
 ******* *   **  * *** *  *     * *  *    *** **     * 
 *   *** **** *****   ** * *****  *  **** ***** *   ****** * *    * * *** **  ***** * **  * ***   ** * ** *
***** * * * ** ** *     ***  *****   **  **   * *    
   ***   ***       * **  **** **     ****   * *  * **  ** if(d==1)
***** ******** **  **  * **  *    *  *  * ** * *** *  
  *** *  * *   **** ** ** **** * * * *  ** **** *   * **  * **    *** * ** *  *  *** ** ** ** * **** ** *  
* ****    *   ****  **  * *  *  ***   **     **     **
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
***  **  **     ** ** * * *   x, y, tmp, a, b;
** **   **** * ****  ** **   **   *  * *** *** *  &x, &y);
 * **  * ***  * ** **    ** ** 
  **      * ***   * * * ***
* **  ** *** ** *** *  *  **  ***  {
* * *  ** *  ****   ** *****  *** *   ** ****  **  ** *    * 
*  ** * **  * **    ***  * **  **  **   ** ** *****  ***       
 * *  ** ** **    * *  **   *   *  ***    ** ** *** * *  
  **   * *   **** * * *   **** 
      **     *    ** * *  * *** ** * {
*** **** *   * *** ******   *   ****   *   * *  * ** ** ***  * * * *   (x/b)/(y/b));
    }
* * * * *****   ** *      *  {
** *****  * **  *     *    *  ***  **  **    ***  ***  ***  * * *  * ** *    x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
** *     * *** *  *     *  * * * frac1;
* **  *    ** *     * **   * frac2;
 * ***  ****  ** * * ***   *  gcd;

*** * ***     * ** * * ***   a;
*  *  *  **** ****  *   * * * * b;
 **   ** ****  *** * * ***   **** c;

* *  **   ** **  ****** * *** ***** *****  &frac1, &frac2);
 * * **    * * **       *   * *  = frac1;
    b = frac2;

  * *  * ***  *  *    *    * *** * 0)
 ** ** ** * * * ** **  **  * ** 
**** ***      *  **   *      * * *  ** * *   **   * = a % b;
 * * * **  *   *    *** ** ****  **   ***      ** *    *  **   = b;
*   * * **  * ****  ******   **  * **   **      *    = c;
  *  * * * * * **    ***** *    

 * ** ***** *    ** *  *     /= a;
* * *** ***   *  * ** ***    /= a;
 * * **  *  ****** **  **   *   
    ****  * ** ****  *  *  **  ** * **    * **  * * ** *
*    * **   ***  ** **  
   * **       * ****  * ** *  ** *
 * ***  *** *** *** * **** * *** ******** * *  *** frac1, frac2);


  *   *** ******* * * * * ** ***  *  0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include  * **  * * * ** **

int main (void)



{


 ** **   * * **** *  *     *  * *   *   *    **** * ** **


  ** **  * ** *   * *    *  ** * * ***   *** ***     


 ****  * ****  **  ** ** ** *** (a=1; a <=num   * ***  ** a <= denom; ++a)
******* * **  * *     *  

* **  *  *** ** **   ** * **  ***   * * ***** *** *   *  (num%a ==0 && denom%a==0)
  * * ***   *** **    ***** * *  *  * *** * * *  * *** * * 
* * *******  ** *   **   *   

 *     *** *   **       ****** = num/GCD ;

   **  ******  * *  ****  * *  denom/GCD;
**** * *    * *** ** **   *** (num%denom==0 ){

 **   ****     *   **** * * ***** ** * * ** **  *   * ***** 
}
**   *   ** * *   ***  *
 ** ***  *  ** ** *     *        *   * *** **      * * **    *
}



******* ** **** * ***   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
 ** * **** *  **   *** * frac1;
 * * *******  ***** *** * *  frac2;
* *  *  * * **      * * *    gcd;

 *   **  **** **   *  * *   a;
   *  ****  ** ***** *    *** b;
*  ** *** *  **        *  * c;

  **   *    ****           ** *** *       * ***  &frac1, &frac2);
* * ** * * * **   ***** * * * *   * = frac1;
    b = frac2;

* ***** *    * * ******** *****   *  0)
* *** **  * * ****   *  ** *
 ***   * * *** *  ** ***  ** **** ** *  ** ***  ** ** *    * *  = a % b;
*    *** *  *   *   *     ***  *  *     *****  *  ** **    = b;
    *****   **  *   * *****  * ** * *   ** * **    * ** = c;
 **   * *** **   * * *   * 

*** * *  **  * ** **** **   **** * /= a;
* ****   *    * *      * * **   * /= a;
***  ** **** * * *  * *     ** * * 
   *  **  ** *   *  **  * *   * * **     * **  *  * *  
 **   **   ** ****  ***   **
** * *   ** ** ***   *  ******   **
 **    * ****    *** ** *** **    **   * ** ** frac1, frac2);


 ** *  **  ** *    *  ** ***** ** ****   0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*  *** *  *      *  ******* a,b,i;
* **  * **  ** * * **  ** *  ******    ** * *** *  * *   ***  * * 
* *** * ***  **** * * * * ***** % b == 0)
    **  *  ** * **  *  *** ****     ** *****  *   * * ***  ****  * * **  *    ***  *  *
  * **** *  *  **    *   *   * ***
** *     *  ** * * ** * ** ***  ** = 1;i <= a;i++)
* ***  * * * * **** **
  **     **  *  * * ***      **  *** *****     ***  **   % i ==0&&b % i ==0)
***  *  ** ** ***  * *****     * ** ** **    * ** **
 *   ** *      ** ** **  *  ****   **   *  * *   ***** *   *  ** *** *  *** = a/i,b = b/i;
  **   * *   * * **    ***  ** **  * **   * ** *  * * *  * *    
    }
 ** *** **** *  *** *   **  ** *****     ** **  ***** *   **  ***  * ******      *  ** ***  *
 * ***          *** *   * ***** **** ***   *  *  

 **   * * **   * ***  ** *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
 *** ***  ****  *     ***  ** ***  a,b,i;
 *** * * *  * * ******* **  * ** *  * * ***  * **   *** * *    **

   ** **** ** **  ***** **   *
 ** * **   * * ******* *   ******   *** ***   * *   * ***   *** **** * *
* ****** *  * ** ** **  **** 
  *  **    ****    **   ***  *******  *   *   
    {
** * ** ** *  ** *   *  ****    ** *    **  ***   **** **  && b%i==0)
** **  * * *    *   *    ***** **** *  ** * * ***  *  
*    * **** *   *    *** * * * * * *   ***  * ** ******* * *  * * *** * *    **  **  
   * *   *      **** *    **********   *** * **** * * *  
 *  **     *   ** 
*  *  ***** **    *** **** ** *   ***** * ** ** * **** * ** ** *     * * *  * 
    }
** *** ***** **   * ******** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include ** *  *  **   

int main (void)



{


 *           ******* ***  * *   *  *  ** *****   **    *


*   *****  ** **  ** * ** **    *** ** ** **       *** ***


** ****  *  *    *  *   * *  *   (a=1; a <=num  ***  ** * a <= denom; ++a)
  **   ** * *****  *** * *

       * *    *       *      *   ***  * * *  *    **  ***  * * ** (num%a ==0 ** * *  **  denom%a==0)
* **   *** **  *     ** *  *   **** **  **  ** *  ** **   
***  * *  *  ** *  **    *   *  

*   *** **** ** *   **   ***   * = num/GCD ;

* **    **    **   * ** * **    *    * denom/GCD;

* * **   ******   ****** ***       ****  **** *  **** * *** *** ** *  * 




 **   ** ***  * * 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
*  ** **  *  *  * *
     ** n, int m)
{
 **  *   *   * int ** *     * 
  *** *  **  ** *   ** *   * ** *  (n != 0)
* * *  ** *    {
 ****  *   *   ***  **   ** *    * * *  * = m % n;
*    * * **  *  **  **  * ** **     m = n;
 **  *   * * * ** *   * * *  ** n =   *** *
*   ** * *  ** *  }

* ** *    * **  gcd = m;

*       * * * * * gcd;
}
**   * (int *  *  char *  *  {

**  *    *   * int    *  *  *  
     *   * **    int   *       **** 


**  *** *  **   * 
 * * ** * *** *   ***  * ******     **  ** * *** **  ***   ** * 


 *** * ***** **     =  * **  / * * **   ***  ***
     *     *  *  **  *  = ****  / * *  ** *  ** 


 **  **    * * ** **   *  ***   *   * *  *** **  * * ***
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output