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