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!
///Reduce fraction to lowest terms
///Elvis Suazo
#include <stdio.h>
#include <stdlib.h>

int numerator,denominator,i;


int main(){
*** * ***  **  ** **** * ***  * ***   *
 * *      *** *      ** ** **  *****  * **** **** ****** **   ****** *   ***  
** * * * * *  **     **** *     * ***
 **** * *  ****  * * ** * *  ****  ** *    ** **  

* **  *  *  * *  * ** * * ** *    * * * *** *  *    *  ** *     && denominator%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 2

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,i,a,b;
* ** * * **** * ** *  **   *** *  * *   *   *** * ***  * ** *  *  **

    for (i=num;i>0;i--)
    {
 * *  *  * ****  * *  * ** * * ***   ****** ** ******  *  *  ***
***** ** *  * * *  **  ***    ***          ***   * (a==0)
  * ** * * * ***** **  *  * ********   ******** *  **  * 
*    **   *     ** * * **  *  *     *  *   **       *** *   ** *** *        * 
* *   **  * * ******* ***   ****   **  ** ******* * * * *  * ***** * **********    * (b==0)
*** *  ****      * ** ** * *** ** * *  **  ****** **    * *    * *    
 ** *   * ** **   ** *  *  *   * *  *****   *    **   **     * **  ** *  * ***   * * ******* *** ****   * (num<denom)
          **** * *  ***** **  *****    *** ***  *   ***          * *   ****   *** **   ***** * **** *  ** **** * *   **  * * * **   *** ** 
* **    *****  ** *** ***  *     * **** ** *   * *** *****  *  ** **   *  * ****   *** ********* * * ** *  ** ** 
***    * *  **** *  *  *** ** *****  ***   * *** **   ****** * * * * **  * * **   * * **  ***** ** ****** * **  * ***    **  * ** *   ** *
* **** * ** **         **** ** * * ***  *   * *** *** **    **   ********  *  ** ****** * *  *  ***   ** *
** **    ***     * **  * **** *  **  **   **  * **   **** ** **** * ***    * *
* **** * * *  * * *  * ** **   **** **   ***  * 
    }

    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 * * ***  *     

int  ** *  
{
* * *   *  ** *  int n, d, gcd, i;
 *  **   **   ** ** *  ***      * **** * **  *  * *** * *  * *
**  * **   
    *   ***      i <= n  * ***  **  *  i <= d; ++i)
*  ********   * *  **  * ** * ** *
    *   *   * *    *** *** *  ***    *   ****** *** ****  *    * *** * * * d%i==0)
**********     ***     ******  * **  *  ****  *** *** *  **  ******** * * **** = i;
  * *   * *   ***  * *   
**   **  * *  ** ***   **
*  *  *   n/=gcd;

   * *       * * d/=gcd;
*    **   if(d==1)
 **    ****   ** *   **      * *** 
 *  *   *  * *   **     
 ***   * ** ** *  *** * *  *  * *****    **    * * **  ***   n,d);
*   ** *  ******* **    *

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

  ** **   ** * 

Comments

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    *  *   * *  **

int ** * * 
{
*  ***   int n, d, x, y, rem, gcd, i;
*   * *       * *  * ****  *  ****** * * *   * * *      **   *
  *   **   * * **   **
**** *      * * * 
 **** *  ****** ***** *    *** i <= n *****  **** * i <= d; ++i)
*    *  *  ****   * * *  **    * 
*  *    *  ***  * ** * **  ** * *** *** *    **   **      **  **  **** d%i==0)
 * *** *  **   **  *   ****** ************ * **       * *** * *   * ****  **   * = i;
* * * *    *  **    *     *
*  * * *  ****** n/=gcd;
* *      d/=gcd;
   * * 
 ** **  ** *** ***   ** **  * ** *   ** * ** 
*  *  *    *     * * * *  
* * *** *  *    * *    **      *** **  * * *** * *** *** * **** n,d);
   **    * *** *  ***  * 

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

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

Comments

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

Answer 5

Hidden content!
#include <stdio.h>

int main(void)
{
*******  * *** * *  * ****** * **** a1,a2,a3;

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

   *   * *****      * *** **  *** **   ** **** &a1, &a2);
 **   *  *** **    ****    * = a1;
* *  *** *** * * *   **   *** = a2;
    c = a % b;
 *     * * **  * * **   * **   **  > 0)
***  ** ***      ****** *** *
** * ** ***    ***      ***  *  *  * *  *     ** **    = a % b;
  ****    ** *  *  * * *    ** *  * *   *    **  ****   *  *  = b;
* ******    ** **   *  ** *  *** **  ****   * *** = c;
  **    ***            *  
*    *** **  ** *  ** *   a;
  *  *   * * **  ***  ** *  * * /=a;
*  ** * * *   ***** **   * *  **** * *
**  * ***      ***     **   **  **   ** * * *  * ** **  * ** * *  *  ***  *  ***
 ** **** *  *  *  *** *   
 * **   * * *  * *** * * *   * *** *  *** *    ** * * * ,a1,a2);}


return 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)
{
   **   ** *  ***     ** * ** *   a1,a2,a3;

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

*** * *   **  * **   ***   ** * * ***  *** &a1, &a2);
 ** * * ****  *** ** ******* = a1;
**   *  ** ** **   *  *  *  = a2;

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

** ****** * ****** ******   *** ********      ** ,a1,a2);


return 0 ;
}

Comments

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

Answer 7

Hidden content!
#include <stdio.h>

int main(void)
{
 *  ****  * * *       *   ***  a1,a2,a3;

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

*   *  * * *    *   * ***  * ****** *  ***  * &a1, &a2);
** *  **  * *         **  = a1;
   *     *** **   ******* *     = a2;

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

  *      **  ******   **     *** * * **  * *  *** *   ,a1,a2);


return 0 ;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>

int main(void)
{
* * * * **  **  ** ** **  ***  a1,a2,a3;

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

***   *  *  ** * **   *  * *    ***  * ** * * * &a1, &a2);
**  *   ** *** * ***** * * = a1;
 *** * ** * **  ***  * * * = a2;

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

* *  ***    **    ** * **  *    ***  * ******  * ,a1,a2);


return 0 ;
}

Comments

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

Answer 9

Hidden content!
#include <stdio.h>
int main (void)
{
 **   * ****    *   *    * **** a,b,c,d;
* * * * *    * *****  * **** * *   * ** * * **      *  ***
 ** * ****** * *   * **      * 
****  ***** **   *** ***  *
 * *****  *   *        ****  ***    * && b>0) {
*  *** ****** *  ****** *   * * **     *  
  *  * ***** *   **  *  *** ** * ** * * ***** 
**     ** ** *** **  *   ** *
 ** *  ** * ** *** *  *   * **** *   **   ** * **
}
   ****  * **** *  ***** **   **
 * **** *  *  * ********  * *** *  * **   ****        (d/b!=1)
 *** *  ** ** ** **** * * *  *  *  **** **  * *     * ***  **  * ** ** *** **  * ****
   ****  * *   * *  *   *   *  *     * *   *    ** **   * ** * printf("%d",c/b);
    }
***    * *  ** ** *  *** ** ** {
 *   *   ***   * * ** ** **  *  *   ***** *     **    (d/a!=1)
********* *** * **   * **  * * *  ** *  * *****        **  ** **** ***   **** ** **   
      **  ** **** *  ** **  **  *   ****  *   ** ** *  **** printf("%d",c/a);
    }
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>
int main (void)
{
 *  *** **  * * *  * *   * ***** a,b,c,d;
 *   *   **   * *      ***  ***  **   *  ** ** ***  *  
    * **** * ** * * ** *** *  *
 **    ** * **  **  ** *    *  *
  ******   * *  ****  *** *    *  *****  && b>0) {
   * *    *     * **  ***    ** * *    **
*** ***   *       * **  **  * **** **  ****     * ** 
       * *  * *** **    * *
 *   * *   * *     **  * **** * ** *    * * ***   *  * 
}
 **   * ** * ****** ***** ** * ***  
  **** *  *** *** ** **     **  * * * *****   * ** *** (d/b!=1)
****  * *  * ** ** *** * *  *   *  ****** * ***       ****  ****      *  **   *   
*  ***** *  ** ****      *  ** **     ***  *  ****  printf("%d\n",c/b);
    }
  *     *  *  **   *  * * ***   {
 * * * ****  *  ****  *****  ****** **   *  *******  ****  (d/a!=1)
 *   * * * ***     * *    * ** * **  * * * *   * *   **  ******* ***  * ***    ** ** **  **
 * **    ** * **     ** ****  ***** * **    *  * **  printf("%d\n",c/a);
    }
}

Comments

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