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