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!
#include<stdio.h>
int a,b,i,j;

int main()
{
   *  * * **** ** ****   **   * 
for(;;)
* **  ***    *** *        
for(i=1;i<(a+b);i++)
{
 *** *   * **   * **  *    ****  *  ** *** ****  
   *** *   *  *   **  **  ** * 
 *     ***  * * ** *** *  *     
  * * *  **   ***  **   * * *  *
****** ** *** ***** * ** ** *   * *     * ***** * * **  * 
 * ****   ****   * ** *   
}

i=1;
j++;
if(j==10){break;}
* ** * *    ** ** *  * *** *

 * *** * * * **** *  * * **  *  *  ** *   **   **   **   *
**     * *  **  * * ***   * * ** *** *  *   *** *


}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,count,c,d;
 *  * *    *   *  **   * * ***** * * *       **      *  * ** * * * 
* *   * *** *** ** **     **** *
***   ***    * *  *    **   * *   * * **   **  *  * **  *  *  * *** ***  **** *** * 
 * * *     ***** * * * **** **** *      *  *   ** **  * *** *
    {
 *   ** *      *  *** * *     *** *****   *** * **  ** * *         **   ***** 
** *  *****  ** *  ***  ***  ** ** *    * **   * ***
  **  ***** * **** *  *** ** *  **   ** *****      **  *   * ** ***    * *  * * *  
      * *********  ***   * * *** *  **   *   * *** *  * * *     * **   *  *      **      
*    ** ***      * * *   * ** * *   *  *  
    }
*     **  **  *  * * * *   *     ** *   ***  *****    *
*   * * * *  * *  **   *** * ** * *** ***** 
    else
 * *  *** **   *   **  *  *  ** ****** ****** ****** * **   * *******   * ** * *** ** * 
**        ** **** *  ***  ***   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 <stdio.h>
int main()
{
  *   *  **     *  * * *****   *  nom,denom,i,a;
 *  *  *  * *  **    * **   **  ** * * * %d", &nom, &denom);
* *** *  * ***     *  * * * *    *** i<=denom; ++i)
    {
*****  *   * ** ** **   **  ****  ** ** * *  * * * *****      ***  **
* ***** *     *    ***  *** *   **** ** ** ***** ** * **  && denom%i==0)
 *  ** *  *  **   * * * ****  ** * **  * ** **   ***
* ***       * *     * *     *** *   * * **    **  ** **  ***  ***  * *  **  = nom/i;
*   **     *  * *     *  * * *    * *   ** *      *    ** ***** * * *   * = denom/i;
*  * *****   ** *  *  *  **  *****    *** *    *    *  *  **        ******  * * **** 
**     * ** *   *  *  **  **  * *** **  ** *   *   ***** **  **    * **  *** * *  *     ***
    *    **** * ******* *  *****  *  *   *** *    * * **** * *  * 
 ** *   *   ** * *      * *** *  *   **      *** **    * * * *  ** *     * **  *  *    *  **  *** *   * **

*  ****  ** * **    *  ****  *  ******   **  *   * * ***

    }
* **   * * **   *   * * ***       0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 4

Hidden content!
#include <stdio.h>
int main()
{
*** ***   *  ***  ** *    *** *  nom,denom,i,a;
** ** * * *  * *      *  **  **   *    *    %d", &nom, &denom);
 **    **      **      *   * *   ***  i<=denom; ++i)
    {
****  **   * ** *  ***   * *   * * * ******    ** ** *  *   ** **  * **  *
* *** * * *    * **  * *   *** ***  * * *  **********   **    && denom%i==0)
 *  **   ****     *   *   **    **  ********** **  * * 
** * *   *     ***        *  *       ****  ** *  *  ***    ** **** ** = nom/i;
**** *****  **        * ** * * *** *****   ****** **   * *    *   *** * ****  = denom/i;
  **   *****   *****     ****  ******     *    * *   **  **   * * *****   *   *** *   
* *  *** ** *** *** **     ****  *   * * * **** *** *  ******  **  **  *** ** * ** ** **  **  ** *  
  *****    ** ** *  **  * ***   * ***    ****** *** *  *****      *   ** ** * *
*  *****   *     **    * * *   * ****** **   * *****      ******   *  *  ***    ******** ****  **** * **  **

* *  ** *****  *** * ***  *  * * *** * ******  ****  *

    }
* *** **    ***    ** ** * ** 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()
{
* ******   * **   *** **  nom,denom,i,a;
 * *  ** ** *  ** * * **  **** * ****** ** %d", &nom, &denom);
**  **    **    *** * *****  **  *  i<=denom; ++i)
    {
 * **     **  *  *  *     *    * * *    *    *   * **** *    *  * ** *
  *     *   * * **  *   **** * ***  * **   * ** **** *   && denom%i==0)
      *   *** *** ** * ** **   **   ** **** 
**     *    *   *   * *  ** ***** *******  *    *  *    * * ** *  *   * ** *  *  = nom/i;
   ******** ** ****   * * * *   * ****  *   ** *   ** *     * * * *** *** *   = denom/i;
 *      ** *  ****** **    * **  *  *  * *** * * *  *  ** ********    * *  *   * *     **
*     ***   *   * ** ** *  * *    *****   **     * *  * * ***   ** *  **   * ***** ***  ** *   **
* ****** ** *   **  *  *  ** ****   ** *  * * **  ***** * *   * **      *  
* * ***   ** **  ***** * ** ** ***  *   *  *****  *  ** *** * *  *  ** * * *  **   *  ** * ****     *** *  

* ** ** * ****     ** **   *   **  ** * * *** *    * * *  

    }
*    ** ****  **  ** *   *  **   0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,count,c,d;
 * * *** **     **** *   *** * ****   * * ** **     *       *        
 * **  *******  **    **    ***  * *
   * ******** *  *     * * *  * ***  * *** ****   * * *     *** **** **  
   ***   ****    *****    ****** * ***   ** * ** ***  *  *** 
    {
* ****** **  **   ** *** *  * *  ** *   * ***  *** ***  ****  * *** * * ********  * 
  ***** ****** ** *  **  * *  * ***** **   **    *
*** ** * **  *    *     * *   ****** * **      *    **  **     ** * * *  ***  ** **  *
 *     * **  *** ****** * * * * ** ****** *  *****   *  ** *     * ** ****   * * * *
* **   * *  *** **  *** **    ***  **    * *  *   ** *  
    }
*  *** *   * * *       * *   * * * **  ***** *
**** * *   ***  **  ****  *  * *  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>
#include <stdlib.h>

int main()
{
**   *   * **  **  * * * ** a, b, rem, n, d;

* **   *   **   *    *       * * *** **  ** *  &a, &b);

*  * * *        *** * * **   * * = a;
  ** * *   *** ***** *  * * * *  = b;

**** * **   ** **** ***   * * != 0)
**  *  * **  ****    *   * *
 **  * ******  * * * ****  *      *         *   ** * **    **   = a % b;
  * **  * *  ***   ****   ** * *** * *  ****   ** *   * = b;
   ** ***   * * ** * * *  ***** *  *  *   *  **  = rem;
*  *  * * * **   ***   *     

**     * ** *  ** ***** *   *  * % d == 0)
 *  *  ** *  *   ****  *  ** **   *  **** ** * *   ** ** **  *     **  *   * n/d);
  **  * * *   **    ***  *      
 **     * **  *    ** **** *   * * *   ** * **** **    *  *  **   n/a, d/a);

**   * *** ****     ** * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output