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