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