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>

int main()

{
* ****   *    *  ***   *  *****   num,denom,n=1,flag,bflag,cflag,dflag;

  * ** **** * **  *** *  *  * ** **       *  * * ** *  ***** ******* *

** * *** ****       ***  *  (n;n<=num;n++)
* ** ***    *    ** *   *   
   ** * *  *   * *   ***    ** *   *   *  *  *  * ** ** ** *  //12%2
 * *  **  **  *** *   * *  *** ** *       * *   **   **   **
  *    ** ***** * ****  * * **  **  *  *** **  **    *   *** * *  //bflag=6 num=6 n=2
  **  **  * * *  ******** ** *   ** *     * ****  (flag==0 && n!=1)
**  * ***     *   *  * ***** * ** *  *  **** *  **  
   *    **   ** *    *      * * * ***  * *      *  ***  **   * ****** * ***   *** * * ** *  //18&2
*** ******** *** **   *********   ******* *  *   * *** * * *        *      *
 *         ***    *  *** ***** *** * *  *  ****    *** * * *  ***  *****    *   **   //denom=9 18/2 dflag=9
  *   * *   ** **   *   *   *  *   *** **** *  *  **  *    *
    }
*  **   * *   **** * ** * * *** (denom!=1)
*      * * ** ** ** *   **    *   **   *     ********  
  *  ** ***  ******  * ****** *
* ** * *   * *  ** ** *   * * **** *   *  *  ****  
 *** ** * *          * ** *********  0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
* * *    * ** ***  * * *  *** **  * ***  *****   *** **** **
    d=a;
    e=b;
    if(d>e)
    {
 ***   ** *  *    * **** * **   *  ******* * *  * **** *** **** ***
* **  *  **   **    *  ***** * *** ***  *    ******  *** 
* ****  * * *  * *   * *    **    * **       * *     ** *   *  * **  ** **** ** ****  ** * 
*  ** * * **       *** ** *     ******   *****       *** * *  *  * *  *   * ** **  
 *** ***  * *    * *** ***      ** *   **** *  * ***** ** * *    **    *    *  *
        }

      * * ****  * * * *** * ** ** * *    ** *** * * * * * ** ** 
        {
**   ** *****   *    * ***** *  ****** * ** **** * * ** *  * ** * ** *     *    ***    **** ** ** *   *
***    ****        *   **** * ****   ** *     ** **  
  ***  ** * * ***   *****    *     **   *    ** **  *  if(e!=1)
   ** ** *   *** ** * * *  *  *  * ****   **  *  **  
*   ***** ****  **   **  **** ***    ** *  * ** ** * **** * ***     *  *     *** ***** *  **** ***  ****  **
**** ** * * * * *** ** * *** ** *   **  * ***  *    **  *
*** * *** *  * * *  * ** ** * * * * ** *     ** *  *  if(e==1)
    *  **  ** **** *  *  ** **  *  **     ****   **   ** * * ** 
 * * ****  **   * *********       ****   *  ******  *  *  * *  ****   *  ** **  * *   **      *  *    * ***
 **** * ** ** ****** *** *  ***** ** **** *** * ***
    }
    if(d<e)
    {
* * **       * *  **  *   *   * ** ***   ******* *  ***   ***  
         *   * ***  * ** * * **   ****** *   *  ***   *
*         * *  * *** *  *  ******* *** ***        * *   *** *   **  * ** **  ** *   ** * 
** * * * *** ** *  * *  ***  **   **  *  * **   ***  ***  *   ****  * * *  ** * *   * 
*  *****    * **  * * **  **    * *  **  *** * ****  **   * * *  ***  ****   ** * ***    
*    ***   ** *  * * *** ** * **  *  *  * *  *** **  * ***  ***
   * * ** *  ** **   * *   * *  **  *  ** ***  **** * *   *  
* *    *** *  * * ** *      * *  ***    *       *
**    ** *  ** ******   ***   * ************ * * *   **   **  *  * *  * **  ** ****   **  *** * ***  * *
** * *  *   ** ***    ****    * **    * ***     * 
** ***  ** *    * ***   ** * * *    *  * * *   ***    ****** if(d==1)
   *        * * ** *    **** * * *    *  **  **   *  *
 ** *** **   *   *  *** **  *  ** ****  **** *** *   *    **   **   * * ******  ****   *  * **** **  *
    **** **    ** *  * * ** ****    * **  ****  **   *   ***
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
*   ** ******   *   * ***  * ***** x, y, tmp, a, b;
 ***  * * * ** *  **  *******  * **** *** ** &x, &y);
* *  * * **** **      **  *** 
*** *  * * *** **** ***  *   
 *  *   * * * * **** * **   *    ** {
  ***   * *  *  ****     ***   ***   * * **  ** **     * **** *
 * **   **     *** * **  ****  **    * ***  ** **    *    ** 
 *  *  ** *  *   * * ***    *       * *** ** *   ** * ** **   ** *
**   *    ***   ** *  *** **  ** * *
 **   * ****     **   * *  **   *   * * *  {
**  * ** * *   *  *********** *   *    **    * ** *  ***   *  *  *  ** *****  *  (x/b)/(y/b));
    }
 **   *      *  *****   ** *  {
*   ***  * ***      * *   * *    * ****    **  * **  *  ****   ***** * x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

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)
{
 **  * ** * *   *  ******      frac1;
 * *    * * ***  ** ***  frac2;
 *** **     *****  *****  gcd;

* ** *  *  ***    *** * * a;
**  *     *** *  *   * ***** * b;
****   *    *** **    ***     *  c;

 *  * *  * ** *  * *  **  *  **   **   **  ****  *  &frac1, &frac2);
*  * ***** *** ***   *** *   = frac1;
    b = frac2;

  ** * *** **    *    ** *****  0)
 * *     *******  *   * ** * 
   **    ** **   ** *  *  * *  *** ** **      ***   * **** ** = a % b;
* * * * **  **    *   *   *****    ***  * ** **** *  * ***  * = b;
**       *** *****  *      ***   *  *   ****** ***  **   = c;
* *** ** *   ******  * 

***  **    **       ******* * /= a;
*  *** *   * *   **  * *    * *  /= a;
 ***  ** *  **  * *  *  ***     **  
**       * * *  **   *** *      *     *  * ****** *
* *   ****  **        ** *  *
  **  *  * **  *  **  * **
   **  *    **   ******* *  *****   * ***  *   *** ** ** frac1, frac2);


  **  *** *** * **    *****  *  0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include   *  *  **  * **  

int main (void)



{


 * * *  ******   * ** * *  ** * ***   ****  *** *  *  * *** 


*  * * **** *    *** *  **  ***** ** **  * * * *** ** *  ** **  *


 *   *  ***  ** * ***  *  * ***  (a=1; a <=num  ** **** * *  a <= denom; ++a)
**   **  ** ** ****   * * *  

   *  * ** * *****  * * *   * *  ****  *****  **** *   *** (num%a ==0 && denom%a==0)
 * *** ***   **     *    * ****** **    ** * ***        *   
  * ***   **   * * * * **  

**   *    ** **  **      ***  *      = num/GCD ;

 *  * ** **  * *   ******     * *  ** *  denom/GCD;
    **  * ***     * ***** ** **   (num%denom==0 ){

 **     ** * *   *  *   **   ****    ** *    ****** ***
}
 **   ****** **    ******  ** 
* * ****** ** * *     * **     **        ***   ** ***** *   ** *  
}



*   * * * ***** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
**  * * **   * ** ***    **  frac1;
    *   ** *   **      *  ** *  frac2;
**  *  * *  * *  * *    *** ** gcd;

*  **  **   *** **    ***  *  a;
**** ** *    **  **   *  * b;
** * *** *    *   *** ****   c;

**   *  * * *** *    ****  ******   ****  **  ****    &frac1, &frac2);
* **  **   **  ***** * *   *  = frac1;
    b = frac2;

** ******* **  * *  *   *  0)
   * **  **   *   ** *   * 
* ***   *   ***  ** *  * ******* **     * ** *     *     *   * = a % b;
 *  *  **  *   * *      *    ** * **** * *****  * *** = b;
*  **  ** * **  ****   *  **** *** *  * ** *    * * ** = c;
 ****  *  ***  **** *   *  

 ** *    * ** * * *   * * *  /= a;
 ***  *  *** ** ***       /= a;
  ******   ** * *** * * ***  *** **  
*       ** * *   * * *  * **** ***  **** *   ***  * *   **   ****
  *      * *** *  * * * 
**  ****    ** * *  * * *  ** 
  *    ***   ****  **** ** * ** ***  **  ****  ** ** frac1, frac2);


*   *** * *****   * * * *** * *** ** 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
***  ***    ** *  **   *  a,b,i;
* **  * * * * *    * * * ***   * ***  *** *** * * *    * 
   *    *** *   *   * ***  * * % b == 0)
**   * * ** *  *** * **  *******  *   *   * * * *****    * * **** * ** ***  * *  ** * *
   * * **   **   ** * 
 **     *    *   * **  *** ***  = 1;i <= a;i++)
   ** **** * ** * * ****
 * * **   **  * *   * **    *   **    ** *   *  *   ** % i ==0&&b % i ==0)
 * * ****      **** *  **  * ** *  **** *  *   *       * 
  **  *  ***** *** ** * *** **** ** *** * *   ** *** * **    * = a/i,b = b/i;
* *  * *** ** ***  * **     *  *    ** *   * *** ** *     
    }
**  **      *  * * **  ***** * *  ** *  *** ** **  **   * **     * * ** * *  *  
 ** * *** *  * * ** ********  ***  *  * ** *  *  ** * * 

* ** ****    ** *  * *  *** * ** ***  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>
#include <stdlib.h>

int main()

{
 **      ***    * *  ***   *   a,b,i;
****  **** *   * * * ** **  **** *** * *   ***** *   *    * *

** *** *   **** ** * * * * ***  * *
**** *  *  *  *  *  ** *     ** * *  ** *      *  ****  * * *   *   * *   **    
 * * *  *      *  *  * *    *** 
     *  * *   *     *** *** *      * **  
    {
** *  *   ****   * * *******   * **  *        ***  *  *   ** * * && b%i==0)
************  **       * *** *   *    * *****   **** *
* * *** *    *** * * ****  **  ******* ** *  **** ** ***   **     *** **** **   *  **
*   * * * **  *** *  * *  ** * *  *     *** * ******   
*   * ****    * *** * 
*  *  *  * * ** ********    ** ******* * ***  * * *   * *  *  **  ** * ** *  
    }
**** *****  *** ***** **  *** ** 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    *  *    * **  

int main (void)



{


***   * * *  ** **         * ** *   * **  *  *    *** 


 ****   *  *   *   ****  *  *      **   * ****  ***    * *** *   * * *


 ** **   **** * **   * * * (a=1; a <=num  **   * ****  * a <= denom; ++a)
* ***   * *** **   **  ****   *

   * *** *  * ****  ****   **  * *   ** ***  *  **   *   **  (num%a ==0 ***   *      denom%a==0)
*   **   * * ** *     * *    *  *  *** *     * * *
* * ** * *   **  **  *** 

* **** ** *****   **  ** ***    = num/GCD ;

   *********       * * *  *  ** * * denom/GCD;

** *** * ******  * ** ****     * ***  * *** ***** ***   ** * *




 *  * * * * * **  ** 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
* * ** **  * **     ** *
*    *    n, int m)
{
* *  *    *  * int *   
    *   **** ***  *  *   * *  *   (n != 0)
  **** * ** *   {
 ** ***   *  *   * *****             *  ** = m % n;
  *  **    **    * * * *** ***  m = n;
   * ****  * *   ** * ***   **  ** n = *   *  
*** * *   *    }

  **** *  *  * gcd = m;

 *  *  ** * *     *  gcd;
}
      (int    *      * char *   *  {

** **  ** * **    int * *     ***
**  *  *** * int * ***  * *


******** * * * *** 
        * ***  * * **   * ** *    **  **     ****  **


 *   * ** * *****      **  =   * / *  ***  * * ** 
  * **** **   * *    =   * * / ** ****   *  *


** *  *   * ** * *  **   *  *  * ** **   *    * *
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output