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