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