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