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