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