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