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 main(){
 ** ** * *** * *** ** ** *  a,b,c,d,e,small,i;
* *     **  * *    ***  *   * ** *      * *** *** * ***   *     ** 
**    * ** **    ** ** * ***     **  
*  **    *** **     *** ***    ** * **  **** ***      *** 
    }
*     *  *  *** *  * *** *  * {
 * *  ***** *    *** *    ** ***   * ** **** *  *  ***  *
* *   *   ***** **  * *   * **
   ****  ******   ***   * * **  ***   * * ** *
    ** *  *  *  **   *** *  **   *  * ** *     **    ** ** * && b%i==0){
 **  * *  ******   *****  ** *****   * **  ****** *** ***  ***  ***   ***** * *****
  *********  **  **  *    ****  ** **** *  *    * *     
    }
 ****  * * *      **      **   
 *  **   *** * *  * ** *  *
 ******  *  **** * * **  * **    
 ** ********** **** **  *  *  * *      * ***** **  ******
    }
 * * ***  *   *** * *  **** *  ***  ** **   **  ** * 



return 0;
}

Comments

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

Answer 2

Hidden content!
#include <stdio.h>
int main()
{
 **** ** ** * *** ** * *   * *  a,b,a1,b1,c,d;
* *      * *    * **  ** *  ** *   ** *     *   *     *  ******
* *      ***    * **   ** * **
*     **    *  ** * *** **  * *
* **   * *   *** ****  * **   
 ***  **   ** **  * ** * * **
    if (d==0)
  ****   *****  *    *    ****   * *   ***** *** *   ** *   * * ** ***    ** ***  * * *
* **** *** * ** ***     *       * *
    {
 * ***  * ** **** ***** *    *     * *  ***** *    *****     * ** *    **  ** ***  ** (b != 0)
  * *   * *  *        ***********  * * *** ** *  *   ** *  *     *   ****    **  * ** * ****   ****   *
       ** ***** * ** *** * *  *  **  *  **  * ** * ** ** = a % b ;
 ***  * *  ** **  **** *    * * ** **   *   *  = b ;
  ***     * *** ** *   * * * **** *  **       **   ***   = d ;}
 ** **   *   *   * *  * **  ****   * *  **   *  ***   * *  ***** **  * *   * **  * * ***
    }
*** ****  * *** ** * ** ** *     * 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()
{
 ** ****  * *    ** **    * * a,b;
  * ** * *** *  * ** *** ***     *  *   * * * * ** *  *  ***
 *  **** *  ***** *  *           * *  *****  *  * *
   *  ** ** **  **  * **  * 
***  ** * ****   * ***  **** ***  * * *** **** **  **   * * ******   * *   **
*  *    * **   *  ***  ** *  * *
 *      * ** *   **** ** **  *   **  *  *    *   *      * ** **
** **  *   **  ** **  ** 
    * ***        *   *   *   **    * * *****  *  *  ***** *** **** *   ** ****  *  *
    }
 ****** * ** **  * ** * *   ** **  *     ***** ** * **** 
    {
 *   ** **   *  *  * ** ****  * ** * * **  ** *  ** *  * * *  * *******  *  * * *  * *
    }
      * **  **** * *   ** *****  *****  ***    ***  ***  **   
    {
***  * **** ** **        ****  * *    *** **   * * *   **** **** * *  *   **    * 
  *  ***   *   *  ** **** **  * 
*  * *  *  * *  **  *  *   ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct 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: Wrong output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 5

Hidden content!
#include<stdio.h>
int main()
{
      * ** *** ****  * *  * * *** a,b;
 * * *   *  * *****   * *  * **   ** * ******* * *     *   *** ** **   *
   * **** ** *   * * ** ***  *  *  * ****** **    *      * ** *
       * *    **     ***   *
******* *  *    ** ****** ** *  *  **  **  ***    ******* *    ***  ** * *      *  * * 
    }
  ********   * ***   *  * ** ** ***    *    ***   **   *
    {
*   ** ***  * ***** * ** *      * * ** *  ***   * * * *** ****      *********   
     **  ** * ***  *  * *  ***
* ** ** ** *  ** * *  ** *  *   * 0;
}

Comments

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

Answer 6

Hidden content!
#include<stdio.h>
int main()
{
*   ****  *  ***  * * a,b;
 *** * ******  * ** **   *******     *** ***  **  ***    ****  *
 * ******  *    *     * ** ** **  *  *****   * **** **
 * * *** *    ****   **  * *   
  *** *        *  *  * * ***  ** * *  *** * * *   ** ***  *  *** ** ******  * 
    }
 ***** ****  *   *** **    * ** *** * ** *** **  ** *   
    {
***** *** *  *  *  * ***** **   * *   *   ** *******  *  * * ***  ****** *
 *  *  * **** *  ** * * *
 ****    *** ** ***** *   ***** *  0;
}

Comments

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

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
 **** *  **** ***  ** *  ****   a,b;
*   * *  *** ** *** *    * *****     *   ***  *  *    *  * **
* * **  **   **  *** ** * *  *****  *  *      **     * **
* *****  * * * ** * ******  
**  ***  *** *   *** ** **    *******   **   ******   **  ** **** *** **
    }
*   * **  * ** *   * * * ***  ** * *  *    **  *  * *** **
    {
** ** * * ****** ***  *   * * ******* ****   *  * *  *  **  **  **  * ***** *** 
 *** **  * *** *   *  ** **  
   **  *   ***  * *   * * ***    * 0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
* *** ***     * *****  *   num,denom,n=1,flag;

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

    if (num<denom)
    {
**   ** ** ***      *** ******* **     *         **** * ** (n;n<=num;n++)
 * **  *   ***   *      *  * ****** *      * **    *****   *
 *** **  * *   *   *   *** ***   ** *    * *  * ** ***  *   **  **  ****     *******
   *   **   **   * ** ** *****   *     ** ** * ***  *** *   * * **  **  **   *    (flag==0 && num==n)
 *    ******  ** *   * **  **  ** *** * ***** * *** **      *    * * ****  *  ***** **    **    * * * * *
***  **** * **    ***** ***      **  **  ** * *  **  *** *
  *** ****    *       *   *  ******  * *   *  **   **  ** = num/n;
* **  *  **  *** ***    *       **    * **** *  **  ****  = denom/n;
    *****   **** *  *** ** **  ** * **  * * * * *  *     ***  **  * ****      * * *  **   *
    }
  ** **      ** *  **** * ** *** 
    {
*   * ****  *** * **  *** *    ***   * ***** * ****   * * * *** (n;n<=denom;n++)
 * **     *      **    * ***** ** *  ** * ** * ** *  *   
 ***  **    * **   ****  ** *  ** **  ** ******  *****    * ** *    * * * * *   ** *     *
 *     ****   * *** **   ***  *   * ** *** *  *  **      * * * *   ***** *** * * ** (flag==0 && denom==n)
 ***** *   * ** *** *   **      * *****  *          *  ** * *  **** * **  ****    **** **  **    *** *  **    ** * *     * *
*  * *   *   *   * * *   **  **  ****** **    **  
    **      ****** *    * **** *  ** **   **** * *   /= n;
  **  *   * *   *   *** *  ** ***    **     ** ** *  * * **  /= n;
     * *      ** **** **** *     * *  *   **** *  ** **  * *  ** * *  *  *   
    }
 *  * * *   **    *  * *****  ** 0;


}

Comments

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

Answer 9

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: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

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: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output