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