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