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