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