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