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>
#include <stdlib.h>

int main()
{
**    *   *** ** ***    **  m = 0;

** *  *   * *    * * ** *       ** n = 0;

  **   ***   ** *  *    **    i = 0;

**     ******** *     result = 0;

  *     *** *** * *   * *  **   ******   **      *   * &m, &n);

  * ****   ****  ** * * *  **  = 1; i < 1000; i++)
       ***** *****     *** 
  ***   *   * ** ***  *  *  *  ***** ** * **** * **    * * % i == 0 && n % i == 0)
  **** **  * * **  **      ***  ** * **  *      *** * * ***
 **    **     * * *   * **  ****** **     *  ***    **  ** *        *  *   ** *   /= i;

*******   **  * *** *          * * *  *   **  * **  * * * * * *** *  * *  *  **     **** *  /= i;
******  * * *** * ** *** ****** *** *   *** *** *  ****  **
    * ***      **** *    *
**     * ***       ***  * ***** % n == 0)
*   **  * * *  *   * ** * *
 * *  **   **     **    * * ***** **   ****   *  ******    *    = m / n;

***  **    *** * ** *    ****** ** * *  **  ***  ***  ****  * **   **** *  ** result);
    }
  *  *  *** *    * ****     * * * * 
 **** ** * **  * * * * *  *
  **    ** ** * * *  ** *** ***    **  ** *  *  *    *** *** * * * m , n);
 * ***   *  *    **   ** *  *

}

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 (void)
{
   **** ***** ** ***  **** * a,b,c,d;
* ** *  *        * ** *  * * **   * *   ** * * * ***  *  *
*** **  ***  * *  **  **** ** *
  * *    *** * * * * *     *  * **
*      *  *    ** **** *  * * * * *   *  * && b>0) {
   ***   * ** ** * *  * *    *  **
***   * *   * **  * *   *   ** * ***   *  *** *  ** 
 *** ****** ***** **    *   ** 
*  * **** **** * **** **  *** *   ** *  * *  *    ***
}
 ******  *  * **** *    ***** ****
 *****   *       * * *  * *** *       * * **     *  ** *  *  *    *   * * 
    }
 **   *  ****  * ******    {
   ** ***    *  *     *  *    **   *      *       *   *  *      *  * ***  ***  * *
    }

}

Comments

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

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *** * *  **  ** *** *****  m = 0;

**    *  ** *  * **  ** ***   **   n = 0;

 ****   ***** **  ***  *   *  * i = 0;

****** *  * *   * **   * ***** result = 0;

  * *** *   *  *     ** **   * ***  **   ***  * * &m, &n);

  ** * ** ** *     ****  **  *** = 1; i < 1000; i++)
     ** *  *   *     ***   
   * *   ** ** *  *** ******    * *  *    ****  *    **  *** * % i == 0 && n % i == 0)
 * * ** *** *  ***  * ***   * * ****     * *     *
**  * **   *** ** ***** *****      ***** ****   ** ** *** * * * * **  * ****  * *  /= i;

*  *  * *    ** *  *** *** **  ** *    ***   ** ** *  ** ****  ***   *   ****  /= i;
 *    ****  ** * ** ***** * * * * * *  ***  ***  *
 * ***** ** *      **  *  ****
*  **  **  ** ** *   *  **   *** % n == 0)
 * ***    *   **   * *** 
*** *  * ** ***  ***  *  ** *** ** *  **         ********** = m / n;

  **  ****  *    ** *  ***** * * *** * * ** *   * ***** *  **   * * **  result);
    }
****  ****** * **  ** 
     ** *** * **    ****    ***
 **  ** *  *  *   **    **** *****     *** * *  * * ***     * *** *  *   m , n);
** ***  ** * *   *****  ** *

}

Comments

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

Answer 4

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

Comments

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

Answer 5

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

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

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

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
  **  ***   ****** *** * *** *  n1,n2,num,denom,i,gcd;
**   ** * ** * ** * *  ** ** *       *   *  *****   * *   **** **   *
*   *  * *** *  * ** * *  ** (n1%n2 == 0)
    {
    * ***** * *   ** **   *   * * **** *  ** *** *   *** **    *  **      *  *
*  *** *  **    ***** ****        *
  **  *** *      **  *        
 ***  ** **   *  ** *  * ***** 
 * *     **         * ** * *   * * (i=1; i <= n1 && i <= n2; ++i)
***** * * *  * ***  **  *** * ***
   ** * ** * *** * *** * *  **   ***  *   * *** ** * *   ** && n2%i==0)
*** *  ** ** ***  * *    ** *  **  * ** *** * **   **  ** * * * *   * * ****  *  ** = i;
 * ** *  *  **********
* * *   *   *  *  *** *  * *  ***** * ****  *    *   **** ***  **    * **     * * *   * 
    * *  *      * * **      * **  **     * **  *****   **       ************      * ** ** * *  **
  **  * **    *      *   ** *   *  * *  ***** * **  ***  ***  
***  ** * *  * * * ***  *  * *
 return 0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

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

    if (num<denom)
    {
  ***** **** ** **  * ******  ** **  **  ** * *** ** * ***** (n;n<=num;n++)
 * * ** **  *   * ** ***** * *  *     **  *  ** **
* *     * *  * ***       **  *  * ** *  * ** *****    ***** *****  ***** **** *  *  
* *** *   **   ** **   * *   * ** ****   ****  *  *     *** *         * ***  ** ***** (flag==0 && n!=1)
*  * * **   *******  **  *   *  **     * **  **    **** ** *  *  **  *  *** * ****** 
** ** *   * *  **  * * **   * ****   ** ***** ***  * **** **  ***** *** ***   *** * *  *   **  *    **  
 * *   * *  *    ****   * *  **** *  *  ***  **  * ***  *   ** * **      *****  * **   * **   ****** * * *** **
** *  **  *   * *   * **   **** *         *  *   *  *   * * ** *  *  *        ** **   *****  **   ** *  
  **  ***  * *     ** *   *  * *  *******     **    ** *    ** *  *  *  ** * * *** * *  *    ***** 
  ** * ***  *** *    ****    *      *     *  ***** *  *  ** **        *** *
** * * *   **   *  * * **  **** ** * ***    *** *  ******* * **
    }
    else
    {
  * * * **** ***  *  *   ****    * * ** * ** *** *  ** * (n;n<=num;n++)
*  ** ********* *** *  *    *** ** * ** * *     ***
*** ** ** * *   * *  *   ** ** ** **   *** *** * **  * **  * * * *  *    * **    *  *** *
* *    ******   **  **  ****   **** ***** * ** * **** *     ** *     ****  ** (flag==0 && n!=1)
****  *** *  **   *  *****    * *** * *** ***     **   * * ** *** * *      ** ** **  ****  *
 ** ****    *    **  **     *  * * *  *  *** * ** * **  * * **  * ***   * * * *****       **        ** *        *  ***** 
** ***   * ** ** * **  ****  **   ** * *   ****  ***  * ***   *****  **        ******     ****   *     *    *
 * * * *** **** *  ** ***   * **   **   ***   * * ** ** * *   * ** *  * ** *****    * **    *   ***  * ** *    *
**  *    ** *****   ***  ***       * ** **** ** * **  ***  *   *  *  ** ****  *** ******  *  *  *  ** *** * *  ****  * **
* ** ***  **  *     **   *  *  ***  ** **** ***** *  * *  *  *  **   * * ** **   **** * 
*   * *  *  ** ***   *     **  ***  *** **  *** ***  
    }
    if (denom!=1)
******  *   * *  ** *     ***  ******  * * ***  * ******  *   
    else
   * *** **   ***    *  ***   * ** * ****    *  *
    return 0;


}

Comments

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

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
  ***  ***** *** * ***** *   ** * *** ** *  * * **  ** 
    while (i<n2 && i<n1)
*  ** ***  *** * * *    *****  *   *   ***   *   **   *
 ***  *   * *   * ****  ***   *   ***  * * * * * **     **
 * *    * * ** ** *  * **   ** *   * *    **   * *** *  **
 ****** ****** **** *  *****  *     *** **** * **  ** ** ** 
        }
 * * ***  **   ** * *  * * *     *   * **** **   **** *  *    *** ** * ** * * * **     ** ** *
* **  *  *  *    * **    ** * *  ****      **  **   ***  *******  ** *   *  
****  ** **   *   ** * * * *** **** *    * * *  *  ** ** ******  **** ***   * ****   * * *  *   * * * *       *     ** * ** * ***  * * *  
**** ***  * ***   *** **   ** ** ***   ** * *  *   * ***    *** **** *****  ** 
*   ** **    * *    *  *   ****  ** **  ***     **  * **     * * * ***** *  *   
 *  ***  *  * * ** *** *   ***  *  *   * * *** * * **** ** * * *     *  ****     
* *  * **  *** * **  *    ***  ***  ****  *** * ** * *  * ** *** ****  ****** **   ** *** ***   ** *  *** ***    * * * ******  * *   * **** ******  
*       *  * *  *   **    *** * *       *  * *****  *  *  ******    ****   

 return 0;
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
   * ****   ** ** ****  *  *  ****  * **** *    * * *** **** **      * 
    while (i<n2 && i<n1)
  ******* ** * *  ** *   *   **    ******  * ********
***   **      ** * * ** ** **    **  *     * **
   * ***   * *   *  * ** * ***** *****   * ** ** **  *   
 *  * **   ***         *  *   ** *** *  *** ** ***  **  **   ***
        }
   **   *** *** ** *  * *******   * * ** *    ** *      ***   *   *  *  *  **  * ****** ***
*   *  *   *      * *** ** ** * **  **** * *      **   **** ***** **  * * * ** 
 ***     * ** * * ** *** * *  **  ***      * * *** ****  *   *  **   * *   *** *  **** *  *      * *    ** *  *  ** * *   ** *  * ** ** *  
 ** ***   *** ** *    **    *    **  * *****  ** * *   * *** ***         **  ** **
   *** *  * * *   *  * *       *   * **   *    * * ***** * *   *  **    ***  ***
*******     * **  **  * *  ********** **     ****** ** * * *    **     **  *  *  
** **    ***  **    *  ***  *  **  *** * *  * *  *  *  * *   *   * *  * * * *  *  * *** **  * *      *   *  *  ***  *  ***   **    *  * * *   *** ** *
*  **  ****** *** **  *****  * *        **    **   *   * * ****** **        ** *

 return 0;
}

Comments

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