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