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