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