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