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