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