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