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