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