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