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