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