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