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