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