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