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