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